Es porque en GB la aceleración por hardware viene limitada. En ICS ya lleva el códec adecuado y no presenta el problema.
La opción que te comentan de utilizar un reproductor que admita decodificación por software es aceptable. Sin embargo, decodificando por software al reproducir alta definición, es la CPU la que realiza el trabajo propio de la GPU y se sobrecarga. De resultas, al decodificar por software el consumo del Note se dispara y también se calienta bastante. La mejor solución es actualizar a ICS. De hecho fue el motivo fundamental que me hizo actualizar.