was Vagas installed when you upgraded to 10 ? could be its become broken by the process. reinstal it ?
that VLC can play them suggests theres nothing realy wrong with the files themselves. http://www.digital-digest.com/software/category-29.html should have a suitable mp4 converter.