A word to describe the feeling that you are forgetting something?

Solution 1:

Would a "nagging feeling" or "lingering doubt" suit your purpose?

Solution 2:

If it fits your need, you can go for disremember.

Or even the phrase fail to recall might work great depending on your context.