Yes, I've seen this happen. In fact, just this morning. I had three extensions that were moved from one node to another, but kept coming back in the original system.
Occasionally, records get locked in the database and old data comes back to haunt you. Back up the database and run it through DB tester to fix any any errors, then restore the repaired database.