UPDATE:
I received communication from IAA on Saturday night that my licence and medical were ready for exchange. Looks like it was a generic email sent to a whole bunch of people.
I sent my originals off this morning so they can send the new ones back to me.
For reference, they originally received my SOLI paperwork on 4th September so pretty good turnaround I think.