Why are you worried about sending a claim to an insurance company? you are a paying customer. The worst they can do is say no.

I may be wrong but I think that if you see a psychiatrist doctor, they are covered as specialists, I see a psychiatrist for therapy because medicare doesn't subsidise psychologists - it ends up costing the government more but that is not my fault, it is just the policy. It shouldn't matter what you are seeing the doctor for - if your insurance covers doctor visits, it should pay. This is probably why he assumed the insurance would be ok. In australia it doesn't matter why you are seeing the doctor, if you see a doctor it is reimbursed.
From my personal experince with insurance companies here, they are much better than the US ones. They don't ask you to try and justify why you need treatment and decide what you need, that is up to the doctors and they pay what your policy covers you for - that is a reason I would never move to the US, too many complicated insurance issues.