Has this policy changed recently? Last time I redeemed this flight (September 08) they would not allow me to redeem a flight combination originating in Perth because I did not live there...
Long story short I got around this contraint and was ticketed using Perth (not as origin). Use your imagination...