Like I said, no offence intended dude!
I know it sounds silly, but one digit out can throw off a whole address. Especially with Zip/Postcodes.
Hopefully they'll get back to you quickly. They were great all the times I used them... it has been a while though.
(It's "Repro Labels" BTW!)