Updated 22nd March 2011: The sample has been modified to support CRM Online accounts in Europe & Asia. For more details regarding the fix, please see:
http://blogs.msdn.com/b/girishr/archive/2011/03/22/crm-online-2011-web-services-soap-sample-now-ready-for-emea-amp-asia.aspx