Can't connect as non-root user to database

[Clemens Eisserer]

Hi,

All I would like to do is the create a small database with a non-root
user which is allowed to access the db, however after hours of trying
I gave up.
I am using MySQL-5.5.20 on Fedora16 .

CREATE USER 'someone'@'%' IDENTIFIED BY 'somepass';
CREATE DATABASE somedb;
GRANT ALL ON somedb.* TO 'someone' IDENTIFIED BY 'somepass';
FLUSH PRIVILEGES;

However, when I try to log in to somedb using someone, I always get:

mysql --user=someone -p somedb
Enter password:
ERROR 1045 (28000): Access denied for user 'someone'@'localhost'
(using password: YES)

Any idea whats going wrong here?
Connecting with mysql-workbench seems to work, although I don't see
somedb in the list of databases.

Thanks in advance, Clemens