I've done this as well recently, and the list at bgp.services helped a lot. Vultr is a good example, they have locations across the globe.
Everything broke and support wasn't willing to explain what happened. It felt like they decided my account was suspicious and they routed all my traffic through some firewalled/monitored egress to inspect my traffic. I couldn't even SSH in, I had to go the the dashboard and grab the IP they had reassigned to my host.
You'd be doing everyone a service by continuing to dig out a reason for why that happened, and if they don't provide it, lambast them over social media or something so they do provide some sort of justification.
Surely the account was being paid via cryptocurrency however it was already verified through the linking of an actual traditional credit card like they required.