To me this happens all the time if it is a Youtube video that's embedded into other content, for example someone's new article or a blog. If I actually open the same video at the Youtube website itself (there's usually a link for opening in Youtube), it will go full screen there.
If this is happening to you at Youtube's actual website, then I don't know. What does the Learn More link state?