I restored my phone to 4.0.1 and set it up as a new phone. I no longer have issues with the proximity sensor or bluetooth. Before the restore, I was constantly muting, pressing buttons, and changing to speakerphone due to the proximity sensor issue and my bluetooth (Jawbone Icon) was unusable (muffled voice, static, mic would stop working mid call).
No idea why this worked, but I am unable to replicate any of the prior issues.
Update: Problem has returned! This sucks.
No idea why this worked, but I am unable to replicate any of the prior issues.
Update: Problem has returned! This sucks.