You say it happens most often to subscriptions, right? YouTube Help mentions that newly uploaded videos are not available in all HTML5 codecs right away. These will fallback to using Flash Player instead. Do the videos that don’t play start working if you wait an hour or three? (Reencoding all that video data is an enormous job, its only to be expected that some formats can be delayed.)