Finally, got it working.
According to their documentation, BulkVS wants to have 4 IPs whitelisted which I put all into the ACL.
I also had sip.bulkvs.com in the ACL.
It seems that I was registered with one of the IPs and then tried to call out on another IP.
I fixed it by just keeping it to...