Have you been blocked by any major services? I've heard horror stories from colleagues of their static IP address eventually being blocked from their bank.

I'm sure they have been blocked, many times. Some online services simply fetch the tor exit node IP lists from the tor project and block them all pre-emptively.

The thing is that I rotate my tor nodes every other month, manually. No pipeline setup for this yet. So I destroy old VPS and create new ones with the same signing key and family in the node info.

I suspect you're talking about running an exit node at home, or on an IP-address that matters. That's a stupid thing to do.

Running an exit from your home IP is a very, very bad idea so he most likely has rented a server somewhere and is running the exit node there.

I've had my IP blacklisted for running a non-exit node, just a relay. So it's definitely a thing.