Can you double check that they also match the Canada Post standard format as fhats what Koodo goes by? Could be that must a slight difference despite being the same address could be messing it up. Let us know.
You can send a private message to Koodo via Facebook Messenger or DM via Twitter to have a rep look into it if there's something on Koodo's end. In the meanwhile you do have the option to pay with online banking sonyoure not late.