I'm not fluent in any language apart from English and your description fits me exactly. I temporarily forget words, meaning I need to circle around and find another way to describe a concept.

I have a feeling that forgetting words isn't particularly unusual even for native speakers though.