I checked in "Allow other windows to cover the panel" in
Control Panel -> Desktop -> Panels -> Hiding

and fullscreen works now.