It's certainly the 9khz analog channel spacing (my NZ Prius has it right) .... but it might be a VERY simple thing to fix .... before you go off and buy a new one check with a dealer (or do it yourself if you dare, probably voids warranty, and probably does no harm) and have them get into the 'secret' panel menu and change the country code to 'Australia' - it's quite possible that that changes the radio channel spacing too