Are you trying to direct play those videos or have you set some different quality for remote playback? If h265 needs transcoding, this might involve more than your Shield can stomach. [edit: and I just noticed your final remark that direct play doesn’t cause this issue… so this might indeed be linked to the transcoding]