I also tried several things, and I used client.database.verifyAuthority to verify before broadcasting. When it worked for 3 keys I started to add account_auths. I remember that just changing one name it failed, and I had to try many names.