I see this is an older post, but perhaps worth mentioning as the same thing has happened to me recently,

It some one else that you are following resteems a post, then it will appear in your feed and may even show it to be resteemed by someone you have muted when that person also resteemed it and is first in the resteem list. This is what might be happening.

Craig