I've read on the texus skyrim forums (Skyrim mod site)
That the recent Skyrim patch included that particular issue you are having.
(Not being able to play it without being online in steam)
Whether the forum poster was speaking the truth, I do not know.
But I'd believe it, seems like something...