Happens fairly frequently here. No amount of closing and restarting steam seems to make any difference.
Occasionally begins to update before telling me I should check my connection.
A computer restart sorts it every time though. Annoying, and frankly odd, but easily fixed....