The field for 'zipcode' only holds 5 digits. That option is used by bidders searching for items within a certain distance from them.
I have not launched a listing from here, yet.
Under the profiles for shipping, choose:
I will enter the location: __wherever!__
Leave REGION: select
then choose Canada as your country.
See if that makes a difference.