Это известные грабли. На них каждую неделю кто-нибудь наступает и пишет в форум.
Дело не в update statistics, а в правах доступа. Надо проанализировать на достаточность прав:
1. Под чьими учетными записями запускаются службы MSSQLServer and SQLServerAgent;
2. Каковы права этих записей на локальном сервере;
3. Под чьим Login'ом Вы коннектитесь к SQL-Server при ручном запуске работы;
4. Кто владелец Job;
5. В какие серверные роли входит Логин и владелец Job.
Если сумеете четко ответить себе на эти вопросы, не путая права системы и SQL-Server, то найдете причину сами. Если ответов не найдете, или проблема останется, почитайте форум "Не запускает Job DTS packeges хоть тресни!!! Andrey 17 25 Apr, 2002 17:11:43". Там есть ссылки и на более древние топики.