in order to rule out your ISP dialer can you say what happens if you:
(do not connect to the internet)
open Internet Explorer and untick 'work offline'
then close Internet Explorer
shut pc down and reboot
then open Internet Explorer again
is the setting (no tick ) saved in IE ?