Well, every phone I've tested, regardless of week, passes test #6 - I don't even check for that one anymore.
But I am very interested in the fact that you have problems yet you pass test #3, so let's focus on that for a moment.
First question is how you do test #3 because when I've tried to describe it to Apple geniuses and they tried the test, they ALWAYS moved it too fast away from the phone. I don't know what the speed limit is, but I think if people move it too fast, by the time the screen lights up, they have actually moved it far enough to get it to reset.
Since you've seen the video, I want to emphasize that to be SURE the test will give accurate results, you must move VERY slowly away from the phone. Moving towards the phone is quick (though I don't know the limits of that either so I just move it very quick).
Now, let's assume you did move it away slowly enough and it passes.
My next question would be what your proximity sensor problems are.
Are you disconnecting? Activating speaker or mute? Exactly what things have you experienced?
Also, do you actually see the screen come on or is something happening and you assume it must have come on? I know that for me to really see the screen come on, I have to have the brightness turned up.
But here is the thing: With one of my phones I had LOTS of disconnections which I at first thought must be the sensor issue. But turning the brightness up, looking in a mirror, and even making a video showed the screen was staying off the whole time.
My next guess was that perhaps the software was activating the icons (sensor issue), but not necessarily turning on the screen.
Over time, I found that it kept happening with the same person, but not other people. Still didn't make sense because it occurred while talking to him on his cell or his home phone and he said they were different companies, but it sure seemed as if it was just a matter of connection issues, whether ATT or his (Verizon and T-mobile).
That phone had other problems so I returned it anyway, but if you are simply getting disconnects and nothing else and you haven't actually seen your screen turn on, it might just be bad luck.
I mean, with this one person, I had it disconnect about 6 times in 15 minutes! And had other bad times with him on other calls. But in the past few months, I've never had a problem so these things can happen in streaks.
Let us know if any of this helps narrow it down.