After I start computer, Firefox starts in work off-line mode. Over the time I've had similar problems with some other applications too, but only Firefox comes to mind right now. My network connection seems to be working fine however.
Even when I started Firefox in order to type this question, I was downloading updates from apt-get. When I typed http://superuser.com, Firefox told me that there I need to connect to Internet and switch to on-line mode.