Did you buy it new or used? If used, your truck could have been re-programmed by the previous owner, with or without your knowledge, with an after-market tuner. Or, did YOU re-program it? Chances are, the shop set it back to factory specs.
13-13.5 is pretty close to what I would expect it...