Just swapped mine out due to proximity sensor. The new phone is doing exactly the same thing. I'll give it few more days and will demand another replacement if it continues.
Eh?
In the latest Apple Press Conference Steve Jobs had a big slide with the words "Proximity Sensor" and he said they were working on a software fix for that.
I'm surprised Genius gave you a replacement knowing that the new one would have the problem too.