It's also possible that the SIP provider has multiple servers you can use to register the account(s) to, might be worth asking them.
sip1.provider.com, sip2.provider.com, etc.
I've used the above mentioned steps before as well, of using the FQDN for one account and the public IP address for another account, if multiple servers are not available.