Is it possible that the Colts’ balls were inflated at the maximum to begin with, while the Patriots’ were at the lower end of the legal amount? That would account for one team’s still being legal. Just throwing it out there.
This is probably all an evil plot by the Nerf marketing people, trying to get the League to switch to airless footballs. ;-)