New Post: Not working against SharePoint Online?

I have the authentication method as SharePoint Online, and I have logged in, and it says "Successfully signed in to SharePoint Online".

When I use Search, it works fine. But when I use Suggest, I get an error message saying "Access Denied".

When I copy the "Suggest" query out of the tool and paste it into the browser, it works fine. But inside the tool, suggestions fail with Access Denied.

Any thoughts?

Thanks.