I fixed this by rooting the device and removing the crust of old installs from /data/app and then reinstalling. For whatever reason, the application installer did not remove the old version.

Perhaps it's better to uninstall an application before upgrading it.