Narrative:

We were cleared for takeoff with the border departure. It was loaded into the FMS and briefed that we would use LNAV on departure since the turn point at 16 DME from poggi VOR was shown on the map. The map looked slightly off for our position but not out of the runway limits for san. It looked like it would easily correct itself on application of takeoff power; with the automatic runway update. We applied takeoff power. Immediately after liftoff we got terrain aural warnings. This did not compute with the visual picture that was seen out our windows. We were over water and climbing at over 1000 FPM. At 400 ft engaged LNAV as briefed and continued on a 275 heading shortly after 1000 ft MSL and LNAV path showed a turn. I followed the LNAV turn instructions; then socal called asking; 'why are we turning?' I then stopped the turn and turned back towards 275 degree heading. We looked at the map and it showed a turn; but then dialed poggi VOR for a back-up and found out that the FMS was about 10 NM off. Socal told us to continue the turn toward the 260 degree radial into poggi. We then reverted to basic VOR navigation. During the climb we found out the FMS was not updating itself. We resolved that problem after we left socal departure area; and the FMS started working normally.

Related reports:

Google
 

Original NASA ASRS Text

Title: A B767-300 DEPARTING SAN EXPERIENCED A MAP SHIFT THAT RESULTED IN A TRACK DEV.

Narrative: WE WERE CLRED FOR TKOF WITH THE BORDER DEP. IT WAS LOADED INTO THE FMS AND BRIEFED THAT WE WOULD USE LNAV ON DEP SINCE THE TURN POINT AT 16 DME FROM POGGI VOR WAS SHOWN ON THE MAP. THE MAP LOOKED SLIGHTLY OFF FOR OUR POS BUT NOT OUT OF THE RWY LIMITS FOR SAN. IT LOOKED LIKE IT WOULD EASILY CORRECT ITSELF ON APPLICATION OF TKOF PWR; WITH THE AUTOMATIC RWY UPDATE. WE APPLIED TKOF PWR. IMMEDIATELY AFTER LIFTOFF WE GOT TERRAIN AURAL WARNINGS. THIS DID NOT COMPUTE WITH THE VISUAL PICTURE THAT WAS SEEN OUT OUR WINDOWS. WE WERE OVER WATER AND CLBING AT OVER 1000 FPM. AT 400 FT ENGAGED LNAV AS BRIEFED AND CONTINUED ON A 275 HDG SHORTLY AFTER 1000 FT MSL AND LNAV PATH SHOWED A TURN. I FOLLOWED THE LNAV TURN INSTRUCTIONS; THEN SOCAL CALLED ASKING; 'WHY ARE WE TURNING?' I THEN STOPPED THE TURN AND TURNED BACK TOWARDS 275 DEG HDG. WE LOOKED AT THE MAP AND IT SHOWED A TURN; BUT THEN DIALED POGGI VOR FOR A BACK-UP AND FOUND OUT THAT THE FMS WAS ABOUT 10 NM OFF. SOCAL TOLD US TO CONTINUE THE TURN TOWARD THE 260 DEG RADIAL INTO POGGI. WE THEN REVERTED TO BASIC VOR NAV. DURING THE CLB WE FOUND OUT THE FMS WAS NOT UPDATING ITSELF. WE RESOLVED THAT PROB AFTER WE LEFT SOCAL DEP AREA; AND THE FMS STARTED WORKING NORMALLY.

Data retrieved from NASA's ASRS site as of January 2009 and automatically converted to unabbreviated mixed upper/lowercase text. This report is for informational purposes with no guarantee of accuracy. See NASA's ASRS site for official report.