I haven't had that problem before, but it almost sounds like your Altima has an intake leak. I wouldn't recommend replacing the MAF, but you could try cleaning it first.
More information about the P1273 code here:
OBDII Code P1273 NISSAN - Air Fuel Ratio (A/F) Sensor 1 Lean Shift Monitoring Bank 1 | Engine-Codes.com