Comment 2 for bug 1179765

I tested both with and without the X-Auth-Token on Keystone master branch running on devstack and both returned a 400:

[dstanek:/opt/stack/keystone]$ curl -s -i -X POST -H "X-Auth-Token:ADMIN" -H "Content-type:application/xml" http://localhost:35357/v3/auth/tokens -d '<?xml version="1.0" encoding="UTF-8"?><auth><identity><methods><method>password</method></methods><password><user password="xxxxxx" name="admin"></user></password></identity></auth>' -H "User-Agent:python-keystoneclient" | grep '^HTTP'
HTTP/1.1 400 Bad Request

[dstanek:/opt/stack/keystone]$ curl -s -i -X POST -H "Content-type:application/xml" http://localhost:35357/v3/auth/tokens -d '<?xml version="1.0" encoding="UTF-8"?><auth><identity><methods><method>password</method></methods><password><user password="xxxxxx" name="admin"></user></password></identity></auth>' -H "User-Agent:python-keystoneclient" | grep '^HTTP'
HTTP/1.1 400 Bad Request

What version of Keystone are you using?