When you goto "Revise Item" scroll down until you see a link "Change Location".
It's just under the "Add Postage Details" heading.
In there make sure you have your current postcose entered.
We were caught by this trick just recently.
If you have lots of listings to do you can also achieve this one thru Bulk Edit.