When you navigate to another page in an ajax request JSF replaces only the body of the page, so if you do not have the resources on page A they will not be on page B. You can get around it by using packed resources but I wouldn't recommend doing navigation like that.
Ok, what would you suggest? A pair of command links? What if a situation requires several commands? All those commands would result in column content that makes the row height more than 1 row.
In RF 3.x, I've used this scenario for years.
I'm guessing it's because of the changes in JSF but I have very little experience with RF 3 or JSF 1.2. You can try switching the menu to server mode, that should make items behave like standard h:commandLinks.