Had mine reprogrammed in Brisbane the other week, dealer didn't even question it, just did it during the service. It even mentions it as a programming option in the owners manual. I know others have had trouble but some dealers are just lazy I think
P.S. If you want it done in Brisbane area...