Innanzitutto, controlla per vedere come si chiama il tuo database. L'errore che stai ricevendo indica che laravel sta cercando un DB chiamato 'database' e la tabella è (correttamente) impostata su utenti (database.users).
Dovrai cambiare la chiave 'database' nella sezione mysql di /app/config/database.php.
'mysql' => array(
'driver' => 'mysql',
'host' => 'localhost',
'database' => '{DATABASE NAME}',
'username' => 'root',
'password' => 'root',
'charset' => 'utf8',
'collation' => 'utf8_unicode_ci',
'prefix' => '',
),
