I would suspect, that the reason you are struggling with this is because you are in Canada. At the September 2014 keynote, Apple announced that they would be starting off with the US. Therefore, it's likely that the 'Add a credit card' part of Passbook is dependent on having a US iCloud account, in a similar way to how iTunes Radio is blocked if you don't have a US or Australian iCloud account.