Did you use emacs starter kit? Because that binds fullscreen to F11.

It is unbound on linux as well (emacs24)