I assume this has to do with codec issues?
EDIT: I'm sorry, let me clarify. I can open mp4 files with VLC, I just have no video. Just a black screen. BUT I do hear the audio just fine.
Probably the upgrade broke something? I'd suggest you to uninstall VLC, reboot, and install the latest VLC and try playing an MP4 again.