I was able to solve the issue by setting the allowed IP address (that I could use to connect) to the wildcard 0.0.0.0/0. So it really wasn’t because of the password.
Prior to adding 0.0.0.0/0 to your Network Access List, were you able to connect at all? I.e. You were able to connect at one stage, then at some point no longer were able to connect before being able to connect only by adding 0.0.0.0/0 to your Network Access List.