And you've changed the password in both admin/includes/configure.php and includes/configure.php ?

The latter is for the store.