Perhaps there is a problem with the VPN server you are running your connection through. Have you tried rerouting you VPN server to another city/country?
Or are you connecting to your company's network and they are running a VPN server on their end for access to the network by you?
With more details perhaps someone will have an idea on what might solve your problem.