I got the following error in VLC today while trying to play some media file:

VLC does not support the audio or video format “h.264″. Unfortunately there is no way for you to fix this.”

All other media files game same error with different codec names. I couldn’t play anything in VLC. To fix the problem I installed package called libva1.

sudo apt-get install libva1

Cheers!