Consertando erro no codec h264 do vlc

No meu Arch linux depois de tentar instalar o sucessor do ffmpeg "avconv" o meu VLC parou de rodar videos mp4.

A mensagem de erro se parece com isso:

VLC does not support the audio or video format "h264"

A Solução veio do forum do Chakara Linux

Basta rodar este comando como root

pacman -S x264