New report says 49% of Australian businesses that are early adopters of the tech have indicated a 'major to extreme AI skills gap' in the country.