Comment 2 for bug 1167337

So while there have been updates to the gssd job in later releases, these updates were to change the job so that it does not depend on portmap *at all*. The rationale is that gssd is not actually supposed to need to talk to rpcbind... and this is true of the version in 12.04 as well.

And in any case, even when there was a dependency on portmap, this was only supposed to ever have been relevant for NFSv3, not for NFSv4.

So I don't see how rpc.gssd starting before portmap was actually causing this problem for you. Could you try installing the /etc/init/gssd.conf and /etc/init/gssd-mounting.conf jobs from Ubuntu 12.10, to see if the problem persists?