<error message="The resource could not be found." code="404" title="Not Found"/>
Hm...I suspected as much, but thanks for confirming. If that service really is not available, it may be some kind of configuration issue?
Which version of devstack are you running? And you may have more luck by jumping on #jclouds on IRC Freenode and asking one of the OpenStack experts that are often there...
Good luck! ap