[eitch100]

Tja... kam das denn von jetzt auf gleich oder nach irgendwelchen Updates oder ähnlichen Änderungen?
Du könntest mal probehalbe dein Antivirus und Firewall deaktivieren, um es dann zu testen...
Oder mal auf Viren/Adware checken... also Antimalwarebytes und Adwcleaner (beides kostenlos bei Chip.de)....

Edit: Ich gehe mal davon aus, dass du auch wirklich alles bei der Deinstallation gelöscht hast und nicht nur die Standarddeinstallation... soll heißen, schön manuell die ganzen Skype-Reste entfernen...