Ops ... da página man de mysqldump :
mysqldump does not dump the INFORMATION_SCHEMA database. If you name that database explicitly on the command line, mysqldump silently ignores it
Parece que a página do manual está desatualizada (e gera um aviso) ou automysqlbackup está executando algumas verificações adicionais no dump para information_schema .
Não tenho certeza de qual é, mas não está relacionado a concessões de usuários.
Editar
Sim, é um bug em automysqlbackup versão 2.5.1 (usando o MySQL 5.1.41 no Ubuntu 10.04) - ele tenta fazer o backup de information_schema quando não deveria.
CORRECÇÃO: Adicione information_schema a DBEXCLUDE na linha 76 do script.