The videos which won't play seem to have been recorded using codecs which your Blu-ray player can't handle. To make them 'playable' you'll need to convert them to a suitable format. AVC can do the job but you might need to experiment a bit to find a suitable format.
The download link can be found here. (It's safe! I use it myself):
http://www.any-video-converter.com/products/for_video_free/tutorial.php
There's also a very brief tutorial. Note that when it says "Select output video format from the drop-down list", clicking to open the list initially only seems to offer Apple formats (for iPhones, etc). However if you look down the left-hand-side of the list you'll see that there are other devices listed there. You need to choose the one which you think is most likely to work. (The 'TV' icon looks promising in your case).