Many times it happened to me in my 21 years of journey when I wanted to leave the seo contract just because its very difficult to explain it to the client that its not going to rank overnight and will be taking time. They straight forward come up with the answer that they can put more budget if I do it quickly and rank all of the keywords.
How often this happened to you guys ?