At a guess I'd blame the WG111. Buy another one (perhaps different brand) from somewhere like Dick Smith and test it on the laptop. You can always get a refund, no questions asked.
If you don't need the portability, get a non-USB modem for the laptop and just disconnect it when you move.