I seriously doubt this story!
Employment law in Australia prohibits discrimination on the basis of gender - they wouldn't be able to say 'perfect job for a male" haha