yea old browser is about the only thing I know of that causes a problem. Most people provide an ogg file too i believe. If the browser wont play the mp4 it will usually play the ogg. Older versions of FF play ogg I believe and Opera plays ogg.
http://www.w3schools.com/html/html5_video.asp