I had this problem too. Got it to calibrate both way right out of the box but then I had to reset and haven't been able to calibrate since.
I can confirm that this works. I couldn't get my compass to calibrate for months, and then one day I read this tip and tried it. I made figure-8s with my phone in every direction possible, and bam! Green compass. Recommend doing this at home, or at least somewhere where people won't notice you jumping about waving your phone around like a monkey on acid.
Been trying this method myself (without the looking like a monkey part) with no luck.... Tried figure eights, nines, but nothing worked...... Its showing the west is north.....
Sent from my DROID2 using DroidForums App