Remote Desktop Issue – Have I been SP3-ed?

Hello All,
I am unable to remote to one of five of our servers. I get the generic error
“The client could not connect to the remote computer. Remote connections might not be enabled or the computer might be too busy to accept new connections. It is also possible that network problems are preventing your connection. Please try your connection again later. If the problem continues to occur, contact your administrator.”
This problem seems to have occured after updating to SP3 (not by choice) on my XP Home machine. Any ideas?
Thanks!
-B