I ordered some tyres a few months ago, no issues, I think I put zeros for the post code but maybe something changed? Try that anyway if you haven't. An post sent out "eir codes" (some new Irish post code system) if you're really stuck and you haven't received it, maybe give your local post office a call and see if they can provide it to you.

Hope that helps!