There are probably two things happening here.
The first is that your customer paid from his bank account and the "e-cheque" has to clear the Canadian and US banking systems before Paypal actually has it in hand.
It is useful to contact your buyer, thank him for his payment and explain that you cannot print his shipping label until PP notifies you that the payment has cleared. Assure him that his item is packed and ready to go as soon as the label can be printed.
This is a pretty good rule of thumb for questionable payments, btw. Even if you don't use PP shipping labels.
The second is that as a new seller, PP is going to hold that cleared payment for up to 21 days against your good performance. So when that label can be shipped get it into the mail and make sure the fact is marked on your PP account (PP will do this automatically if you are using their labels). But don't hold back the shipment just because PP has not released the payment. This can make PP hold on to it even longer.
Don't worry. It is in escrow and perfectly safe. PP is not making any money on this, as it is in a non-interest bearing account. The whole thing is an anti-fraud / buyer protection thingie. Nothing personal, but annoying as a baby with colic.