I think I just realized what's going on here ... FIDDeleted nodes (the placeholders for deleted tunes) do not "qualify" for any soups (so you can't add a deleted node to a soup). However, that same qualifies(..) code is used for nodeRemoved events, so the soup's not being notified that the node was removed... Should be an easy fix.