<t>As noted in my question, as a workaround I currently use Import-Module PSReadLine in my profile file, which I access via notepad $PROFILE. Since the problem only exists for my profile, this does the trick for my user without affecting any other user.<br/>
<br/>
Although this does not resolve the problem - for now it fixes all my current issues.</t>