After upgrading your desktop or laptop to Ubuntu 10.04 Lucid Lynx you may experience the following symptoms:
All of the above issues can be resolved by removing Skype and ensuring that the newest version is installed (2.1.0.81 at time of writing)
Skype can be downloaded here.