I have problems as well. I have found the 'exclude site' function to work better than this.. And still there's no immediate solution to getting deleted files off the index.