For those of you who've suffered the Maps compass east/west confusion issue after the Gingerbread update, it appears a fix may have arrived.
I installed Maps update 5.6 and the compass now works fine.
Hope this works for others with the same bug.
Solved! Go to Correct Answer