I'm also having this issue. I don't think reinstalling Exchange is a legitimate solution (no offense). I have a 4 server but having this issue with only one of the servers. I also get this error in the Eventlogs:
Failed to verify Exchange info.
Error Code: 0xc0041491
Failed to invoke Exchange Powershell Cmdlets. Please check application event log for details, and make sure PowerShell, Exchange and Microsoft .NET framework are installed correctly.
I have snap manager 6.0.4.1008