I get the same problem every now and the and it has to do with my Wireless connection being slightly unstable. When this happends and Steam needs to update ITS client, it does not matter if I am online or offline with them as Steam needs to be updated. As my connection is unstable , Steam ALWAYS considers me not having Internet at all. Here, I have to plugin my laptop to the router and then it's all fixed.