Hi Franco,
>>It is not a bit strange? 
Yes it is a bit strange, which is why I'm frustrated. I'll have to reinstall Windows XP soon if this issue isn't resolved. Should I reinstall CryptoSkype, then uninstall again? I'm running out of ideas, and it doesn't seem that your suggestions are helping.
My System: Windows XP, 2GB ram, 160GB HD, IE7, FF3
I have already removed the key "SypeCryptoChat" from HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Run. I wanted to attach a screenshot but this forum won't allow me to upload an image.
What do you think?