thought I better update my conclusions:

Seems like "telepathy-butterfly" is broken as I described above. Particularly when switching from wifi to GSM/3G

But MSN-pecan works as expected And its also a smaller install written in C rather than python.

(PS sorry for reviving a dead thread, just updating to help all the others lead by google.)