You have a unique set of problems here that I don't really have answers to, but I will give it a bump to attract the attention of others.
Couple of thoughts:
Are you hooked to the TV only with HDMI or have you also hooked up a component or composite? It seems weird that you could see it before, but not now.
Have you run the auto setup or configured the speaker configuration in the setup menu? I don't know you history with receivers, but many people don't know that with the newer receivers, you have the tell the receiver what speakers you have. This is something you can do from the front panel display if you don't get the OSD working right away.
My PS3 is still in transit, so I don't know but I'm wondering if you have to enable the PS3 HDMI output in the PS3 menu.
Sorry if some of this seems too simple, but sometimes its best to begin at the beginning.