it could be the DNS issue. Have you check the DNS status using nslookup? or this troubleshooting tips may help,
Network errors
Resolution: Run the Netdiag /debug command on the server in question to check
any errors. Also check these articles - .RPC Server is Unavailable ...
www.chicagotech.net/neterrors.htm
Bob Lin, MS-MVP, MCSE & CNE
Networking, Internet, Routing, VPN Troubleshooting on
http://www.ChicagoTech.net
How to Setup Windows, Network, VPN & Remote Access on
http://www.HowToNetworking.com
"DLS" <(E-Mail Removed)> wrote in message news:4B042491-AA7D-4C6C-B6BD-(E-Mail Removed)...
I am unable to connect to my remote W2003 servers using Remote Destop because
I get this error message when attempting a connection: '...RPC server is
unavailable'. Rebooting the domain controller seems to resolve the problem
for a week or two, and then the problem occurs. Exchange active sync RPC
works and I can use Outlook rpc over http. Any suggestions why this is
occurring? Thanks.