Great question. You're right, it doesn't seem right or fair at all. Is there something in Paypal's fine print that could explain?
As far as the exchange rate, go Canada! I was born in Nova Scotia and I remember how terrible the Canadian dollar used to be in the US. Now I live in western NY and we get all the Canadians coming over here to spend their money.