The most common I run into today is the router firewall. Most folk know about the ones in the Windows machines so that's the usual.

And yes, RDP did change with SP1 but it was not the culprit the last time I fixed one.
Bob