I had some form of malware that was sending out links to youtube videos to my contacts, I don't know what they were as I did not want to click the link. I have had the account deleted, deleted all details and uninstalled skype using revo uninstaller, to remove all the files. I've also done the following
1) scanned my computer with avast free. It did not find any viruses
2) search with spy bot search and destroyed. It also has not found any malware
3) Malware bytes has also scanned my computer, but I think my account has expired and it is a limited version. Also found nothing.
I am slightly concerned that nothing has been by my scanners. Any advice would be much appreciated.
Just try Skype. It will have been attached to the Skype process, most likely as a service with key bindings to Skype's registry entries.
If Malwarebyes found nothing, I'm almost certain you don't have any other malware.