The error seems to indicate the provided password does not meet the complexity requirements.
I don't see anything about an invalid format

The format "domain\user" is correct.
You can also try passing "user@domain", that should work as well.