[Skunkworks] Firefox not playing mp4 video

Hi skunk, I have been working on a project, that requires video embeding. From my computer the video plays alright using mozilla firefox that supports html5. The problem comes into place when I try accessing or playing the video from a cyber cafe, it doesn't play cause of the old version mozilla. It shows 'mime format not supported'. But YouTube or other sites with videos embeded to them work fine. I have tried to add a fall Back player, change the video player to swf,flowplayer but it ain't working. How can I solve this issue? Please help