Try to run the skype command from a terminal and see if you can get some useful message from there. Also take a look at the output of the command
this will list the shared objects (libraries) on which the skype executable depends. If you see some message like "not found" among the lines, then you've discovered the problem.
And... welcome to LinuxQuestions!
