Bit of a nitpick, but these providers are not running root servers. They're just recursive caching servers, probably running unbound.
If you want to find out root servers - dig for . - that's a dot. A full stop. That's the root. Those can then answer where to find your .coms, .nets, etc. Those, in turn, handle the domain you rent; so on and so forth.
I had a small problem with this, but Linode (others do that, too) allowed me to allocate myself a /56 and that solved it. Since IPv6 is preferred if set up - it's the protocol that gets used. And so my reputation problems went away.
Not sure if irregular booting is still an issue, but that sounds a lot like device names changing between boots. If I could hazard a guess - you've got something like /dev/sda in your fstab, where ideally you'd have UUID=1234-ABC. You can get the uuid by running
Bit of a nitpick, but these providers are not running root servers. They're just recursive caching servers, probably running unbound.
If you want to find out root servers - dig for
.- that's a dot. A full stop. That's the root. Those can then answer where to find your .coms, .nets, etc. Those, in turn, handle the domain you rent; so on and so forth.