Open terminal and type skype and press enter.
If you get the following error:
skype: error while loading shared libraries: libGL.so.1: cannot open shared object file: No such file or directory
Then run the following command in terminal again and this should fix Skype not starting problem.
sudo apt-get install --reinstall libgl1-mesa-glx:i386