Wow, i send stuff in the mail (mainly in aus) worth thousands of bucks all the time. Never heard of anything like that. Seems they'd have to know what they were and be particularly targeting them.
Tough for your customers, but put's you in a nasty too i understand with someone you want to stay in good with.
What country are the magazines from?
edit; Aaahh, aussie by the looks.