Rear Camera Nightmare

So I happily came back from the Apple store with a shiny new iPhone 4, only to find out that the rear camera seems to be broken

I've seen reports about the shutter not opening, freezing, etc. Mine does all that , and when it does decides to work, it's a mess.

Tried a restore without backup, a hard reset, turning the phone off for several minutes, etc.

Now for the really weird thing: I slightly "squeezed" the phone in the area where the camera is located, and the problems seemed to magically fade away. Don't want to keep trying this though, I'm afraid I'll break the phone!

Did anyone here have a situation similar to mine? And if so, what did you do to fix it? Looks like a trip to the Genius bar is in order

See for yourself:

I think the problem comes from the autofocus. I wish this problem would go away by itself, like the yellow discoloring from the display.

But even if it did go away, I guess I better go ask for a replacement while I still have this problem so I won't have to deal with more potential problems down the road.

Thanks guys!