I can't find it in the manual, but do you remember if the video connection that you're using between your receiver and TV supports the GUI?
Also, it certainly could be the remote. Do you see the transmit light turn on with you press the button for the GUI? If not, try it a few times. My Pioneer remote has a row of buttons that are a real pain to get working, but if I keep mashing them, eventually they'll register.