Hi people,
I had the same problem and got sorted with help from http://www.excelbanter.com/showthread.php?t=445723
Basically my Skype "Click to Call" add-on, once uninstalled, cleared up my problem.
Hope this helps
p.s. I did not uninstall the main Skype program.