Thanks for the info. I am considering resending it, just to be on the safe side!
This is the address I was provided with (I imagine it is the same):
CPC – Ottawa – PR
PO Box 8781
Ottawa, ON K1G 4B9
It arrived next working day and I have a tracking number, but it doesn't seem like it was...