A recent change applied to Crm Online in EMEA affects the information needed to connect to Crm Online if you don't / can't use the .Net 4 CRM SDK assemblies. This article gave information that was valid at the time, but the AppliesTo parameter now needs to be urn:crmemea.dynamics.com, instead of urn:crm4.dynamics.com
I would expect similar changes would occur in other data centres, but unfortunately I don't know of a way to know when such changes will occur
Thanks to fellow MVP Wim Coorevits for discovering this change