I have had the same issues for a number of weeks. Reading this thread the issue was also resolved by disabling the new player on the android devices.
Any one know if @plex is going to fix this issue? I have updated to the latest versions on server and devices.