Запуск &quot;sudo x&quot; в автозапуске ubuntu
Если vh_runhub нужно запускать от рута, то в данном случае sudo нужно вообще опустить. Команды в init.d выполняются от рута.
Смотря какая версия Ubuntu. С 11.10 логика автозапуска изменена, и если раньше перечисленных вами действий хватало для добавления в автозапуск, то теперь не хватает.

И, как уже сказали, в /etc/init.d/ sudo нужно только в том случае, если вы хотите запустить команду от имени другого пользователя (не root), например,
sudo su vasyapupkin -c "/usr/bin/SUPERFILE"

P.S. Может, конечно, вы не дописали, но 
sudo vh_runhub
недостаточно, нужно добавить 
#!/bin/sh