A lack of business innovation has long been recognised as one of the structural weaknesses behind the lacklustre economic performance of one of the world's most expensive countries.