It took Google two long weeks to deliver the fixes for the search problem and other bugs.

Bill Pray, a Burton Group analyst, thinks it was a strategic mistake for Google to build the Outlook sync tool. Google will never be able to offer full parity with Outlook-Exchange, so die-hard Outlook holdouts will never be happy, he said.

Meanwhile, Google will spend significant resources and effort not only to increase the plug-in's capabilities, but to also keep it up-to-date with the latest Outlook patches and upgrades, Pray said.

"It will take Google a lot of time, maintenance and continued effort to maintain the interoperability," Pray said.

A better strategy for Google would have been to play to the strengths of the Apps suite and of Gmail in particular, betting on winning the support of the new generation of enterprise end-users, he said.