Keef,
It's a long shot, but a couple of years back a new version of Skype caused my laptop to reach 100% CPU usage then hang shortly after initiating a call. Simply updating the soundcard drivers cured the problem. May be totally unrelated to your issue but so easy to do it's probably worth a crack.