I am having the same problem.
This syntax runs fine with my other SQL server except for my newly installed SQL server. I check all the permission and they all the same.
EXEC master..xp_cmdshell 'MKDIR Servername\test'
Error:
Logon failure: unknown user name or bad password.
Please help...