"Any more ideas?" Not really.

Macs had a problem with DNS server lookups a while back. That's the first thing that comes to mind. Second idea is that the modem (or the OS) cuts out if some connection limit is reached.

Sorry. Someone else might be more familiar with your setup.

[edit by slow poster stief]