next time it stops working see if you can ping it (assuming the server allows icmp). This should tell you if it's

A) DNS
B) Routing

If it looks up fine but doesn't ping then do a tracert and see where it stops. I think that'd be the easiest way to diagnose the problem