Im in Ireland so dont know that much about Canada really...
I think I remember someone I know saying about a problem with paypal and they are from Canada so its probably that they didnt allow signups.
Do you know why it wasnt allowed before?
Good that Canadians can use it now though
Well I used it to accept payments for webhosting and shell hosting.. maybe you were just told some false information.. I'm not sure.. Canada could always use Paypal as far as I know, but a credit card was needed to send money if you had none in your account.
Actually I am not sure about that, but all I know is we can now take money FROM our bank account and put in IN our paypal account, rather than taking it off of our credit card, makes it more convienient for myself.