Visit this registry key and delete the entry for Skype:

HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Run