This will happen when you have an upgraded Listing.
When you upgrade a Listing (make it Featured Listing) on realestate.com.au, it makes it a Featured Listing for that Suburb. If you then change the Suburb later on, they won't allow you to change the Suburb as it's already featured in the original Suburb.
To resolve this, you'll need to contact realestate.com.au.