UPDATE These issues have been resolved.
==========================================
eBay Developers have announced that they are currently experiencing problems with creating users on the Sandbox.

You can read more about it here.

http://developer.ebay.com/community/blog/article/?category=Blog.Develope...