For dealing with weird video formats. Instead of VLC, I just convert the files with Handbrake to the format I want.
This year I've been seeing some .TS file format. I just load it into Handbrake and convert it to M4V for my iphone and I can watch it both my pc and my phone.
Handbrake is free. http://handbrake.fr/