Rabushka:
The "You are not connected to the internet" message can sometimes be caused by a hiccup in the Network settings, which 'may be' caused by competing interfaces.
If you are connecting by Ethernet, then in the Network panel, have Ethernet at the top of the left hand side list, to give it priority. If you don't use Airport switch it off (you can do that by selecting the service and clicking on the little gear at the bottom of that window)
So having just the Ethernet green and the rest red, tends to keep it focused and since doing this myself, no longer get those drop outs.