New phone has nothing to do with proximity sensor things can get spoiled anytime, Uninstall any app which is uses the sensor and as @vivek.krishnan said also the screen gaurd, If all this does not work format the phone still does not work visit SC.thats not the issue at all. Its a new phone