I'm running Vista SP2 and Skype 4.1.0.141.
I have "Start Skype when I start Windows" checked, but it's still not starting automatically. Is this a Skype bug, or something I can track down myself?
UPDATE: I've just upgraded from .141 to .179 and the problem is back, with the registry entry corrupted as before. Again, fixing the registry entry as described seems to have resolved it.