mmm..bit of a difference there. I just checked the credit card and they charged it out on the 16 July. Will give them until tomorrow and see if anything is in the mail, otherwise will have to email them.
We got our medicare card within a couple of weeks, I was quite surprised at how quick it was.