Comment 19 for bug 663670

Here is a workaround until the bug isn't fixed.

Remove telepathy-butterfly from synaptic and you should just have telepathy-haze installed. Remove and create your msn account and try connecting again.