First of all you will want to reintall Skype. This may solve the probem quickly and efficiently.
If after the reinstall this problem still occurs, please look in your Event Logs for errors relating to Skype or explorer.exe. If found, copy the whole error(s) (not the binary code though) back in your next reply. You can find a guide on using the Event Logs here