Depends on how you interpret it. You are correct in that you can't coyright facts, but I'm sure the lawyers that Canada Post has hired will argue that since Canada Post created/authored the postal codes, it has ownership of that data and therefore can be copyrighted. The rest is just a combo of spin and waiting for the sued parties to be bled dry.

If a country that is more capitalist and copyright mad then we are has no issue providing postal data, that our crown corporation has their panties in a twist is a cruel joke. Just adds another reason why I'd never use Canada Post for anything anyways.