Comment 3 for bug 570513

That did not fix the problem.

This line from syslog looks relevant:

automount[1378]: lookup_init:136: lookup(yp): map auto.master: Local domain name not set

It looks like nis hasn't been converted to upstart, and autofs therefore can't depend on any event it might emit.