Allow fullscreen - where is this list stored?
If you were using YouTube's HTML 5 player (as the "never ask again" in the popup suggests), the fullscreen setting is managed by Firefox (and therefore has nothing to do with Ubuntu or Gnome).
Go to about:permissions (just copy it into your address bar), select www.youtube.com from the list and change the setting in the Fullscreen box.