Hah. Post codes are just weird and non standard. I've had times travelling where the point of sale asks me for a zip code after using my non-US card.

I learned from a cashier to type 00000 and it has always worked.