Best of luck with your discussions with Medibank, hopefully they may be more informed about the difference between reconstruction and cosmetic surgery these days. You could always take in the information from BCNA's breast reconstruction page that clearly states that breast reconstruction is considered a medical procedure, not cosmetic surgery:
breast-reconstruction .
You might also find this page about public vs private breast reconstruction from Cancer Australia (the Aust Govt website) useful:
click here