I found the file and renamed it. When you say restart skype, you just mean to double click on the icon to open it? If so, it still does nothing.
What Windows system are you on (XP, Vista, Windows 7, is it 32 or 64-bit)?
On your computer open this folder:
Do you see there the Skype application file (Skype.exe). If so, then try to double click on this file.