Published by The Economist Intelligence Unit, the report titled Preparing for the next-generation Cloud: Lessons learned and insights shared showed 67 per cent of those surveyed had experienced some problem with Cloud implementation.
The results also showed that executives are more likely to blame internal issues for these problems than a service provider.
Attribution of fault was directed internally 36 per cent of the time, while service providers were assumed to be responsible for implementation issues 29 per cent of the time.
The report stated that this highlighted a need for IT departments to improve their own skills around Cloud computing. Commercial errors are the most common type of supplier failure.
Read more:UPDATED: Privacy laws inadequate in the eyes of Australians, Intel survey shows
CEB IT practice leader, Mark Tonsetic, said the conversation around Cloud had shifted.
"It is not as much the cost question it used to be," he said.
"The key driver for the Cloud is to satisfy the speed to market and agility expectations coming from the enterprise."
Read more:Intelligent process automation is making businesses smarter: Cognizant
According to the report, best practices for businesses include improving integration with existing systems and considering business objectives beyond controlling costs.
The report drew on a survey of 232 global IT executives, conducted January to February 2015.
Read more:Airtasker: 43.5 per cent of all Australians looking for a new job in 2015