Have you made sure to leave the GPS on long enough to calculate the Altitude ??
Because it requires @ least 4 sats to calculate Alti.