Edit: Anscheinend die Lösung gefunden.
ProxTube hat anscheinend einen Proxy in die Einstellungen eingetragen, als ich diesen löschte lief eigentlich alles wieder normal. Die Skype-Toolbar hab ich jetzt mal aus allen Browsern entfernt, zur Sicherheit.
Sollte das Problem nochmal auftreten meld ich mich