I'm sorry about this, it's actually pretty obvious that the problem was that pidgin ended up using my own python installation. It took me a while to realise that libpython2.6.a was a version inside my own home directory and not the system's version :-/.
You may close the bug report. -- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org