After deleting anything within the web admin the require action (like deleting folders in the IMAP store) needs to be performed by kolabd.
Usually this should happen right away but it may happen that the kolabd process collapses. In that case restarting the kolabd process should help.
So maybe that happened though I'm not certain. You should definitely keep an eye open concerning this one
