I don't think adding those dependencies to the init script will work for Ubuntu; my understanding is that the Upstart-based boot system just runs System V-style init scripts in the traditional order after all Upstart jobs have completed.
I think to fix this in Ubuntu, we'd need to switch openafs-client over to shipping an Upstart job instead of a sysv init job.
I don't think adding those dependencies to the init script will work for Ubuntu; my understanding is that the Upstart-based boot system just runs System V-style init scripts in the traditional order after all Upstart jobs have completed.
I think to fix this in Ubuntu, we'd need to switch openafs-client over to shipping an Upstart job instead of a sysv init job.