I’m having EXACT the same issue on an Nvidia Shield player.
Issue is talked about here :
https://www.reddit.com/r/PleX/comments/1636mdz/plex_929x_introduced_intermittent_stuttering_and/
Also the solution there provided worked for me too. So uninstall whole client, and then reinstall it via sideloading procedure with downloaded apk v9.28.0.3162 and everything works smooth again without any change on serverside (windowsserver latest version on NUC i5 but that’s beside the point)
PS : then don’t forget to DISABLE automatic update or he’ll update the app automaticly and you are back to square 1.
This is 100% sure a bug introduced from v9.29 like they discuss on reddit.
Hopefully this will get fixed soon.