If add a folder to places and delete it afterwards, it will stay in the places panel and look like a valid folder. If you now click on the folder in the places panel, Dolphin will say that the folder does not exist. I think it would be convenient if the folder is marked somehow as non-available/existing, e.g. by making it's icon gray or something like that.
Sounds useful :) Thank you for the report.