On your Android TV, there is a setting to send error logs to the server. Turn that on then try to play a video you've had issues with. Does it send any logs to the server? Same directory as your server logs.
Jellyfin 10.10.7 (Docker)
Ubuntu 24.04.2 LTS w/HWE
Intel i3 12100
Intel Arc A380
OS drive - SK Hynix P41 1TB
Storage
4x WD Red Pro 6TB CMR in RAIDZ1