I know you've already nuked Reports and paved, but...
Can you uninstall Reports, nuke the install directory if it gets left behind, and then reinstall with the "Run as Admin" and let me know if that works?
Has someone run the RESTRICTREPORTS command on the LEM, maybe? You may need to have them run the UNRESTRICTREPORTS and try again.