The Australian Automobile Association found that new cars on sale now give 25% worse fuel efficiency than they claim to give.