I'm on Hetzner and servers are as advertised. Purchased from their server auction and got a very good deal. Some of them are not good deals, you have to know what you're shopping for. Available to americans after proof of ID, paid with paypal that converts your US dollars to euro's for you. Beats the pants off of a digital ocean in price/performance in the above $40 price range.
I've read similar stories, but I figured for the price I'd try it out. I'm only on month 4 of using them and I don't have any horror stories to share yet.
Although, I do only have 1k daily users and I sit behind cloudflare.
https://robot.your-server.de/order/market