Tuve un problema al cambiar de base de datos (cambiar de hospedaje) un sitio con wordpress, siempre me daba error al iniciar sesión y no comprendia que estaba haciendo mal, pensaba que mi contraseña era incorrecta la cambiaba directamente en la base de datos y el problema continua, este error sin muchas pistas se debe a que cuando cambias de base de datos y modificas el prefijo de las tablas por ejemplo si era wp_$tabla por wp_nuevadb_$tabla se produce este error:

La solución esta en el punto 3 y 4 del siguiente articulo que explica como cambiar de hospedaje un wordpress http://ayudawordpress.com/cambiar-el-prefijo-de-la-base-de-datos-de-wordpress/