Comment 43 for bug 1002187

Instead of using the command each time you start the computer through the terminal or have the application start with the computer. Then you can simpy fix the icon itself.

sudo mv /usr/bin/skype /usr/bin/skype-bin
sudo apt-get install gksu
gksu gksu gedit /usr/bin/skype

and then paste the following

#!/bin/sh
export LD_PRELOAD=/usr/lib/i386-linux-gnu/mesa/libGL.so.1
exec skype-bin "$@"

And then fix the perms.
sudo chmod 0755 /usr/bin/skype

You can now use your icon again or simply write "skype" in the terminal.

Enjoy.