Had a shot at upgrading to Windows 8.1 again and MediaPortal still refused to work. However I managed to fix it by extracting the 1.5.0 Pre Release installer (this was already installed on Windows 8). And then running the two separate installers again from the deploy folder. Everything is now working as previously.