I have a similar issue only in my case restarting the phone solves the issue.
After restarting the phone everything will work but after several minutes the screen rotation, air gestures, proximity etc. will stop working.
Once again, a simple restart solves it temporarily.
Did anyone encounter this behavior?