Hallo Diesel,
du musst noch zusätzlich sogenannte DeviceCredentials einbinden, die du auf dem Rechner vorher generieren lässt.
Hier findest du eine Anleitung, wie das gehen kann:
http://code.msdn.microsoft.com/CRM-Online-2011-WebServices-14913a16
Viele Grüße,
Jürgen