Hey EternalWalker,
Did you rename folder or any files inside that folder before deleting it? If so, it might be one of our known issues with Redirectors, mentioned here:
Try doing Fixup and then deleting folder, then close/reopen project and see if that works.