We found that the "dial up connections" tab in IMS, and also the "connection" tab in Internet Explorer hangs the machine.
After all, it was a "dialer virus" we had, so it makes some sense.
So we started in safe mode and set the IMS service to manual, and voila; the surfing works even in normal...