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.
The only else what I can suggest is to try to create the so-called “portable” installation. I’m not sure if this will work for you, but you may try.