Are you using windowsISA server? What versions? If so, the proxy server has had a bug with disconnecting the outside card (public) and refreshing it again in a few seconds. I had seen this happen with windows ISA server2000. Usually upgrading the ISA version corrected the problem in most of my cases.
While I Oftern I loose the connection to my Proxy server for internet?