I figured out that there was something wrong with pidgin-data, for some reason it wasn't being upgraded and it was the old version. I unloaded it and loaded it again and I was able to install pidgin. So the problem wasn't with perl-api, I looked a little closer and that was just masking the real problem.
** Changed in: pidgin (Ubuntu) Status: New => Invalid -- You received this bug notification because you are a member of Desktop Packages, which is subscribed to pidgin in Ubuntu. https://bugs.launchpad.net/bugs/1178676 Title: pidgin will not install due to problem with perlapi Status in “pidgin” package in Ubuntu: Invalid Bug description: When I try to install pidgin, I get an error. Looking at the detail, I see: The following packages have unmet dependencies: pidgin: Depends: perlapi-5.14.2 but it is a virtual package I tried installing perlapi by hand, but that doesn't make a difference. perlapi reports that it only supports up to 5.13. ProblemType: Bug DistroRelease: Ubuntu 12.04 Package: pidgin (not installed) ProcVersionSignature: Ubuntu 3.2.0-41.66-generic 3.2.42 Uname: Linux 3.2.0-41-generic x86_64 NonfreeKernelModules: nvidia ApportVersion: 2.0.1-0ubuntu17.2 Architecture: amd64 Date: Fri May 10 07:52:48 2013 InstallationMedia: Ubuntu-Server 10.10 "Maverick Meerkat" - Release amd64 (20101007) MarkForUpload: True ProcEnviron: SHELL=/bin/bash PATH=(custom, no user) LANG=en_US.UTF-8 SourcePackage: pidgin UpgradeStatus: Upgraded to precise on 2013-05-07 (2 days ago) To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/pidgin/+bug/1178676/+subscriptions -- Mailing list: https://launchpad.net/~desktop-packages Post to : desktop-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~desktop-packages More help : https://help.launchpad.net/ListHelp