wiki..
"A postmark is a postal marking made on a letter, package, postcard or the like indicating the (more or less precise) date and time that the item was delivered into the care of the postal service"
According to THAT definition, it should have been postmarked when they received it. Call and bitch!