I swapped my South Aus driver's license for a NSW license in an afternoon.
The reason they couldn't do it straight away, they informed me in an apology, was that there are a lot of dud SA licenses getting about...
Oh and it cost me nothing to swap and expired on the same day as my SA license.
When I came back to SA I had to get a new license, they had no record of my old license being cancelled and they charged me $70 for the privilege.
Don't get me started on CASA