The point I would like to make here is that it's the regulatory authority (CAA) in the UK that puts up the brick wall when it comes to licence recognition and NOT the airlines.
The British aviaition industry is user friendly and employs a lot of Aussies so why should a company in Australia snub ATPL's converted from foreign licences?