I'm not telling anyone to stay away from AWS, but I've heard far too many similar stories to feel comfortable recommending it.