Are you using hw decoding? Install moboplayer, long click on video and select hardware decoding.
Used Mobo player, and Mx player,tried hard as well as soft, but I found out from various sources that tab does not have the power to run 1080p videos, Must be because touchwiz is der as a layer..I do know that old transformer runs 1080p videos without any prob.. :-(