Leider gibt es für Windows Phone keine wirklich guten Clients.

Daher benutzt du am besten einen Server, der auch einen mobiltauglichen Webchat anbietet.
Zum Beispiel Jabber.de.

Nachdem du dir einen Account erstellt hast, kannst du es trotzdem mal mit IM+ versuchen.

Wenn das nicht zufriedenstellend klappt bleibt dir so noch der Webchat.