Configuration

step 1: try to figure out what’s actually causing the buffering
primary causes should show on the server dashboard’s now-playing section → check for Remote vs. Indirect streaming and any significant transcoding.
Exemplary screenshot from the "now playing" section
https://support.plex.tv/articles/200871837-status-and-dashboard/

step 2: if the playback is listed as Indirect you should verify the remote access configuration of their server.

I’m not familiar with this particular error message – it almost sounds like the client is trying to play a video in its original quality that somehow exceeds what the TV is capable to deal with… though that seems odd when it comes to 1080p and 720p content.