So to the answer (skip to summary for quick solve). I figured there was something wrong with the user path since the first error mentioned this. The rest was probably only secondary failure.
In pathdef which is used by matlabrc userpath.m is called and inside user.m the call system_dependent('getuserworkfolder'); caused the message: "Cannot find function, getDefaultUserFolder, in library services." So setting the default path was a problem. I figured since you can change the user path it has to be stored somewhere, which turned out to be in AppData\Roaming\MathWorks\MATLAB\R2012a\matlab.settings (in win7). However the value is not stored there unless it has been changed it seems. But looking at the matlab.settings on a working installation, I could copy in a specified "userpath" value. This solved the problem! Hope this can help someone.
Summary:
change the userpath value maually in AppData\Roaming\MathWorks\MATLAB\R2012a\matlab.settings (or corresponding) to (or insert if missing):
<settings name="matlab" .....................................................>
<key name="UserPath">
<value><![CDATA[C:\Users\**\Documents\MATLAB]]></value>
</key>
or whatever user path you prefer (the dots correspond to some text I left out). Start MATLAB, enjoy.