Found the same bug in Windhelm, where the smith failed to offer the quest for the sword and an Argonian at the docks didn't offer up the Tobjorn quest.
In all cases I had done unusual things, like do many dungeons before entering Whiterun for the first time, or entering Windhelm for the first time using the "back" entrance from the docks. Anyone noticed this kind of thing?