Most phones only have hardware H.264 playback, but flash supports many other formats as well via software rendering. My bet is that it was forced to use software rendering on some videos.