No se trata de un problema de privilegios porque el mensaje sería otro. Lo que sucede como lo dice el mensaje es que estás tratando de conectar a una base de datos que no existe en el servidor.
Aquí un ejemplo de un comando que provoca el mismo error:
Código:
mysql> use sifsd;
ERROR 1049 : Base de datos desconocida 'sifsd'
mysql>
sifsd es una base de datos que no existe, a propósito la escribí mal para que saliera el mensaje.