Do I understand correctly?
You are using VLC in Puppy, in all cases? 431, 412, Quirky, 214x?
If yes, then this might be your problem. VLC comes in different versions and they are not all fully compatible with Puppy.
I'd try Quirky with the default player. It should display mp4 videos, at least mine does.
Kindly post the results.