La pagina di test che ho postato prima non è molto utile, ho visto che linka dei video da YouTube in delle iframe. Questa qui invece contiene degli elementi <video>, come la pagina di Facciabuco:

http://www.quirksmode.org/html5/tests/video.html

Il mio telefono riproduce correttamente il primo video (in formato H.264/MP4) e il secondo (in formato WebM), ma non il terzo in formato Ogg/Theora (come d'altronde specificato, Chrome non lo supporta).

Se ho altri 5 minuti, provo a scaricare il video MP4 da questo sito e vedere come è codificato, e quali sono le differenze nell'encoding con quello che ho caricato io. Potrebbe essere necessario ri-codificare gli MP4 all'upload, per garantire massima compatibilità...