I used to have this with o2 on my old nokia. My thoughts at the time were that o2 some how were working out I was tethering, (which is not allowed according to their terms and conditions) and disconnecting me.
Instead of tethering, I connect the phone to the laptop as "Charge Only" and then use "Wifi Hotspot" to share the connection, though I am now on Vodafone