This also affects Ubuntu and has been reported in the wild by users upgrading from earlier versions of the distro.
https://bugs.launchpad.net/debian/+source/oneliner-el/+bug/1586145 (Notice also the recent duplicate if you have trouble with the error messages being in German.) The problem might be with the apel package, which is what provides poe but I have been unable to spot anything obvious like a particular version in which poe was added (it's been there like forever; the changelog mentions it in 2009). -- If this were a real .signature, it would suck less. Well, maybe not.