Exact i am agree with the above user as you should consider so many other thing rather than the video format compatibility. Because see as far as videos are concern you can have too many other options such as you can make use of another player in the tablet rather than you default one.
Have you ever tried running another applications rather player with your previous device, because it might be possible that you haven’t upgraded the system firmware and that’s why you must be having this disadvantage with the device.
Bookmarks