Are you using a hard or soft/winmodem, and what hard drives do you have ? There have been problems with SATA drives in combination with winmodems.
Open a terminal, and run (as root)
Code:
tail -f /var/log/messages
while you connect to the net, then watch what happens when the system freezes.
Cheers,
mj