I have found a solution which fixed the problem.
However I still dont know what exactly was wrong and why it happened.
Solution:
Goto : HKLM\System\CurrentControlSet\Control\TerminalServer
Add DWORD : IgnoreRegUserConfigErrors
Set Value to : 1
Works like a charm.