My DS was jan 2012 and I had the same thing - had sent paperwork to centrelink and they were supposed to send over to Medicare as well. Many weeks later he still wasn't in the card.

I think all I needed was his certificate and my old card.? I don't think I needed copies of his hospital paperwork.