Once I moved to Brazil that innate sense of direction still works great but it is flipped 180 degrees. My north and south are reversed and after spending a total of 13 years here it hasn't corrected. When I go back to PA everything seems normal again.
My theory is that I orient by the sun position knowing by instinct that the sun rises in the east, sets in the west, and travels through the southern sky at mid-day. Here the sun travels through the northern sky at mid-day which reverses all the shadows, flips me 180 degrees, and no amount of rational thought seems to be able to reprogram my brain on a subconscious level.