Hi, this issue has been posted before and this can be caused by several factors. I suggest you first check the solutions in the following thread:
User profile cannot created. Try again
http://forums.microsoft.com/TechNet/ShowPost.aspx?PostID=2881496&SiteID=17
You can also try to create the account in Windows and then lock down in SteadyState.
Hope this helps!
Sean Zhu - MSFT