Hi,
I am having the exact same problem and have tried pretty much the same you did.
I am wondering if this is a hardware issue and I really hesitate taking the phone to the store as it works perfectly on ICS...
Have you found anything else on this problem?