Sometimes it can take a while, yeah. Canada Post is pretty good sometimes and lousy others.
For example, I've mailed stuff to the US and have it arrive in 5 days when they said it would take 7. I've had it arrive in 10 when they said 5. I've mailed a package to Wales where they said three weeks and it was there in four days.