Recently, Skype seems to hang in some odd offline mode without indicating this. I run a fairly vanilla Kubuntu install so this ought affect more people out there. The remedy for this is a set of scripts available from the Skype Reliabilitator page. Now, you can simply run check-skype-status and Skype restarts if needed.