I entered the demo page and followed this steps:
Rich Miscellaneous -> Message -> Click Validade button.
The demo works fine, but the menu have changed too.
not reproducible there.
And as I see - you using some old (3.3.1 snapshot) demo version locally.
I guess that there are some changes you made which could influence that or try at least to download latest demo war/sources. http://jboss.org/richfaces/demos