Internet connection

Whenever I try to go to Explorer for the first time after I log on to internet I get message that says
No Connection to internet is currently availabe. Then I have to click try again to surf.
It makes no sense as I am already connected. Can someone please help me sort this out.
Thanks
Nancy