All the firmwares I tested, even the 167, using GPS applications, it reports a negative altitude.
i.e. Paris -162 m, below the see?
Altitude is the least accurate parameter determined by GPS. If your position is correct (Latitude, Longitude or as shown on a map) don't worry too much about it.
FWIW I have seen a 20,000 tonne ship go from near sea level (alt = 0) to +300 metres if the GPS was to be believed (This was a good quality approved marine GPS). We suspected local interference to the radio signals, probably a microwave radio link but it was never proved.
I have the same problem on 8310 with most GPS software (GPSed, TrekBuddy, GPSTracker, bbTracker) except InstaMapper (http://www.instamapper.com/download/GPSTrackerBB.jad) which shows the same altitude without the -XXXft