I have had this, I created a text file and type the password in there and then copy and paste it in Valheim, (careful not to grab a space) that way you can check it is typed correctly, I think Valheim struggles a bit with special characters. 8 to 10 alpha numeric characters will be fine. Hope you get sorted.