There definitely are stages before being stuck. I worked for three and a half years in that company, and only felt stuck for the last year.

I went to all three stages you describe, feels very familiar.