Follow up from: https://lemmy.dbzer0.com/post/14287556
Apparently contabo has a hidden limit on total amount of objects in the object storage, which they've now quintupled for me. Given our growth, this should hopefully last us a couple of years before I need to poke them again.
Thanks for all your hard work!