I have never had this problem with AA but others have suggested you might. I believe you get around it by adding a zero to the start of your post code to make it 5 digits.
The Frequent Flyer Concierge team takes the hard work out of finding reward seat availability. Using their expert knowledge and specialised tools, they'll help you book a great trip that maximises the value for your points.
From just $6 we'll remove all advertisements so that you can enjoy a cleaner and uninterupted viewing experience.And you'll be supporting us so that we can continue to provide this valuable resource :)