Updating for anyone else reading this experiencing the same problem. I ended up reinstalling the PMS (Google Play Store -> PMS -> Uninstall Updates, followed by installing updates). This meant setting up the server from scratch again and therefore losing all my playlists and information about what’s already been watched. Very frustrating.
It would have been great to have been able to backup the PMS config but looking through docs/forums it doesn’t appear to be possible on the Shield. Disappointing.
I specifically purchased a Shield as it was a recommended platform, by Plex, to run PMS. I was previously running PMS on a NAS that wasn’t powerful enough for the job, From recent reading it appears anyone running PMS on a Shield is going to face a myriad of problems.
It appears to be working for now but I’m seriously considering abandoning Plex and actively looking for a more reliable solution.