Android Version of Plex connecting to server but not playing media files?

Server: 1.23.3.4707

FireTV 4K Stick: 8.19.2.26377
Android Mobile: 8.18.2.25850
All Video Files Hit by The Planet Blower Upper Gun.
I am able to play music with both of the above.

I haven’t been able to play any video file, from any position, no matter how many times I try - they never start and finish when Plex gives up and throws the old familiar error, suggesting I check the connection and try again.

Browsing - unaffected.

Roku, Plexweb, PfW, HTPC - All is well.

This just in:
Updated the Android Mobile: 8.19.2.26377
No change.

Eyewitness News Special Report:
Restarted the server - Androids came back to life.