Sikker på det er MP4 og ikke MKV?
Er det MPEG2 eller MPEG4? Hvis det er MPEG2, så skal du købe en licens herfra: http://www.raspberrypi.com/mpeg-2-license-key/
Raspberry pi B og B+ er kraftige nok til helt op til fullhd.. Så dit problem er andet sted 🙂