I had the same issue and did some dogging around the forums. It turns out that this feature is not what most believe it is - it's not a proximity sensor.
When it is enabled it simply calculates that if the phone is jostled around and the s-pen is not inserted that you are picking up the phone...