Hi,
What is the Hosted CRM URL that you are trying to configure with Outlook?
Are you able to login to your Hosted CRM 2011 with your Office 365 email address (username@domainname.onmicrosoft.com) from the Internet Explorer if yes then you should be able to configure the same CRM org with your Outlook successfully.
Thank You.