Microsoft Struggles to Gain on Google Despite Its Head Start in AI Search