Cannot clear ARP cache

I've been facing this matter numerous times. Couldn't find the cause of it until today. This time problems occurs in windows 2003 server computer after installing RRAS (Routing and Remote Access Service) . As soon as I start the service server couldn't access the internet and won't allow new clients to join the network. Stopping the service allowed me to connect to the service but won't allow to join new clients to the domain.
After quick Googling I found out this problem is common for all windows versions. Foud out various answers and most popular one is clearing the ARP cache through command line (netsh interface ip delete arpcache) Microsoft has been kind enough to offer the solution starting from ABC (http://support.microsoft.com/kb/314067)
Just a another day in computer nightmare! Hope to see a ray of light tomorrow. Will post as soon as I come up with an answer.
Cheers