For those following along with this bug. I have been able to reproduce the bug with the help of @joakimnyman.
We will keep looking into the why. For the moment it looks to like Juju is sending the correct credentials to each individual cloud and the error is happening further down in the LXD client code.