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.3 (Docker)
Ubuntu 24.04 LTS
Intel i3 12100
Intel Arc A380
OS drive - SK Hynix P41 1TB
Storage
3x WD Red Pro 6TB CMR in RAIDZ1 (JF Library)