Final Update.
The shop replaced my Nokia 930 with a new one.
In the shop we found out that the screen in the sensor area was wobbly. LIkely that this was the defect that triggered the proximity sensor.
So, if you have issues with proximity sensor, there is one option only... go to service.