That is a bunch of BS what they told you. If they were able to verify that the number is legal, then they should not have a problem with replacement.
Oh well, keep our eyes open you just might find more out there. Wonder why a 50 would be laying around like that, someone getting paid off for something??
Brian