OK, so they left the regular old air in the "empty" tire before they put the N2 in. Seems to me that trapped a whole tire's volume worth (percentage wise) of oxygen and a few dozen other pure and compound gases in there.
I'd make them suck it out or give you your money back.
Jim
Anyone know what types of volatiles outgas from rubber?