Well I'm not 100% sure how it is these days, but IIRC OVH IPs used to have a bad reputation, because their cheap prices attracted spammers. On the other hand, my current e-mail provider uses Hetzner and I haven't had any problems getting my e-mails delivered, so who knows.
I currently host my stuff on Uberspace, if I needed a 'real' VM I would probably go with TransIP because I already have my domains there and they are local to my country. I'm just talking from a personal perspective though, I'm not hosting any business servers or anything like that.
Admittedly it's also very possible that the reason you hear more about issues with OVH and Hetzner is just because they have more customers.