Hrmm.. Just made me think of something:

Are you using DHCP? Can you open the terminal window and type ifconfig and, if you are using DHCP, check the lease time?