After experimenting a lot, I finally found a solution. And your working theory is spot on! ;)
In my case, the culprit was an old version of Skip Metro Suite. After uninstalling this software, everything worked perfectly fine. And even better, the newest version 3.0 of Skip Metro Suite didn't...