I’ve been using Linode for a decade (or more) now without any issues. I’d encourage you to contact their support about this issue. Assuming you’re on the up-and-up this sounds like a big and in sure they’d be happy to help.
If you decide not to go with Linode though I think Digital Ocean is a good alternative.