Mailing weapons

Sort of related question that I'll ask here rather than a separate post that will result in the usual gun hysteria: my bride came across a post somewhere that some folks that had a CCL claimed they were hassled big time by the Canadians at the border even though they had no weapons. Supposedly when the Agents ran their info, the CCL popped up and they tore everything apart over a 2.5 hour period before they let them proceed.

I've never heard of this happening before so I'm of the mind that it is bull or there was something else going on besides just a CCL. What think? (PS: I know not to take weapons, ammo, etc.)