Öffne die Eingabeaufforderung und Schreib folgendes rein:
start %APPDATA%\Skype
Dort sollte sich anschließend ein Ordner öffnen in welchem sich eine Datei namens "shared.xml" befindet, wichtig ist das du jetzt Skype beendest. Du Öffnest die Datei und drückst STRG + F um die Suche zu aktivieren, dort suchst du nach "Language" und änderst jeweils die Sprache zwischen <Language>XX</Language> in "de" ab.
Sollte das nicht helfen:
Öffne wieder den besagten Ordner über die Eingabeaufforderung, Beende Skype, und suche im Ordner nach den Ordner der den Namen deines Skype Kontos trägt, öffne diesen Ordner und such nach folgender Datei: "config.xml" diese Öffnest du und wiederholst den Vorgang mit der Suche (STRG + F) und änderst auch dort die Sprache in "de" ab. Letzteres habe ich eben getestet und es hat funktioniert.
MfG.