Sorry, I completely misunderstood the problem. The reason I was unable to create the user using saltstack was completely unrelated to the underscore.
Still, starting with an underscore is kind of weird and by default not possible with adduser. Please close.
