I've had so many VPSs over the years and have never experienced this.
Well, the IPv4 Resources are exhausted and getting new Subnets demands creative ideas and transfers between RIPE and ARIN.
So this is something you would have rarely experienced over the years.
Is there a way to push an update to these databases?
Maybe?
I would talk to the support about this, then talk with the operators of such databases and then with the providers using such db that they need to update their local copies.