lascia stare i codec, ti serve solo flash...
a) quando si blocca il video la barra di avanzamento è prossima alla linea rossa di caricamento che compare in sottofondo e compare il cerchietto rotante al centro? se cosi' fosse è un problema di buffering: quindi o è la connessione oppure semplicemente di sovraccarico di youtube, certi giorni gli prende, ma se lo fa "sempre" allora è la connessione che non ce la fa.
b) usi firefox? alcuni con firefox notano delle microinterruzioni ogni 10 secondi circa a causa di una sua funzione interna....ma se dici si blocca completamente dubito possa essere quella: comunque trattasi di questo parametro
http://kb.mozillazine.org/Browser.sessionstore.interval , va fatto un tentativo modificandolo con un valore più grande dei 10 secondi di default per vedere se le interruzioni diventano più rare.