This problem is not specific to msn. I have aim and yahoo accounts and see the same behavior. Since upgrading my packages today (testing preference with access to unstable) I must remove ~/.purple dir prior to any start of pidgin or it just sits in Waiting for available network connection.
-- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org