I got this issue after upgrading to 12.04 from 11.10: sometimes, it is not clear what trigger the problem, i start skype and I got this:
:~$ skype
Segmentation fault (core dumped)
If I uninstall and re-install it works for a while but after sometimes/reboot (not a fixed time) same problem come again.