Windows 8: error when trying to create new user

When I try to create a new user the Settings app, at the end of the process I get an error that says:

We're sorry, but something went wrong. This user wasn't added to this PC. Code: 0x8007089a

I created a user a few days ago without any problem. I've also installed all available updates for W8 but still have the problem.

I've already googled this issue without any real way of solving it. Any ideas on how to solve this would be appreciated!

Ensure that you are not using an special characters or punctuation in the username as this will cause the username to be considered invalid.