Alright, I found the problem. The fix is way above my level though. I have to submit a ticket with vbulletin. For now, if you want to reply to a PM you will have to start a new PMand manually type their name in.
And by the way; installing new forum software is not the same as installing an app for a cell phone or opening a Facebook forum. No need for the nastiness in the thread title.