I got this in 11.10, just recently updated to 12.04 and still got the "fullscreen without menu" behavior of evolution.
Then i disabled legacy support and everything worked fine, so i thought this bug is yet not fixed, but after wanting to get a screenshot and enabling fullscreen legacy support again: evolution still stays in its window borders.
So everything works as it should, just had the disable and reenable the fullscreen legacy support (i got here because of google - might be interesting for future readers)
I got this in 11.10, just recently updated to 12.04 and still got the "fullscreen without menu" behavior of evolution.
Then i disabled legacy support and everything worked fine, so i thought this bug is yet not fixed, but after wanting to get a screenshot and enabling fullscreen legacy support again: evolution still stays in its window borders.
So everything works as it should, just had the disable and reenable the fullscreen legacy support (i got here because of google - might be interesting for future readers)