Have engaged MS support and they have not yet been able to determine what exactly is wrong with the Reporting Services on this server. Still working with them.
Thanks for posting that - it would be great if you could keep us posted on the outcome too. I'm interested in what the issue ends up being.