After un/re-installing the Plex app and seeing no improvement, I was able to fix this by factory resetting the Roku Ultra.
I can now start a 1080i MPEG2 stream of live TV, nagivate back to the guide, and the Roku will no longer reboot.
The factory reset also managed to repair a separate UI element display issue with the Plex app.
