Though the codec format level is more recent, it still might play on our device. To resolve, you would need to change the .h264 level id to 4.1 (or lesser value). H264LevelEditor is a simple tool to help you change this id value without needing to recode the video files.
Try this at your own risk and make sure you back up your file before experimenting.
Enjoy ! - this worked for me.