I just observed this after a Lucid:Precise upgrade. It was a fresh Lucid install and all that was done was a simple NFS server share export and then do-release-upgrade.
My workaround was purging nfs-common and nfs-kernel-server and then reinstalling them. Results: The following extra packages will be installed: libtirpc1 rpcbind The following packages will be REMOVED: portmap The following NEW packages will be installed: libtirpc1 nfs-common nfs-kernel-server rpcbind -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/863741 Title: apt doesn't want to replace portmap with rpcbind on upgrade To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/nfs-utils/+bug/863741/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs