Hi,
By stating " frequently loses Internet Connectivity" - do you mean that the outside interface malfunctions or it is that the internet access from the inside stops working ?
Check the following,
- Speed duplex on interfaces on the pix and on directly connected SW or Router.
- Whnever you face the problem next time, don't reboot, instead check the following
show xlate ( see whether ther is any problem wih NAT)
then do "clear xlate' and see if internet is working.
Hope this helps.