Admin -> Tools -> Store Manager -> Reset ALL Products Master Categories ID

I think that's what I had to do to fix this bug last time it happened to me.

Patrick