I just had the same issue also buying off EHobby. It was a hand guard for my CA36, ordered Dec 18, at the boarder 3 days later, was at the boarder for just over a month, got notice on my door that CP attempted a delivery when no one was home. I went through the same channels also, contacted CBSA who told me to get a hold of CP who told me to get the sender to open open a case on a possibly missing item. Picked up the item yesterday, it was obviously opened, but nothing missing.
"Hey I'm the first one to say its a great country but its a straaaaange culture. This is a place where gun store owners are given a list of stolen credit cards but not a list of CRIMINALS and MANIACS. And now they're thinking of banning toy guns...AND THEY'RE GONNA KEEP THE F**KING REAL ONES!"
-George Carlin 1937 - 2008 (RIP buddy)