Цитирую вашу же ссылку:
"В связи с тем, что мы кодируем наши видеозаписи в формате H.264, просматривать видео с использованием плеера HTML5 пока можно только в браузерах Google Chrome и Safari. Opera и Firefox на данный момент этот формат не поддерживают."
Соответственно надо либо ждать поддержки h.264 в ФФ (если ее вообще будут делать), либо пробовать Chromium под вашей убунтой. К сожалению, я не знаю, отличается ли хромиум от хрома в плане работы с видео, но думаю, что нет.
В айфоне браузер нормально кушает h.264, потому там и работает.