If you deactivate the toolbar and switch to fullscreen mode and back, it is always displayed, the checkbox still not checked though.
I can confirm this using ristretto 0.0.11.
Fixed in revision 3594
Thanks !