I had this happen several times...the caching of deleted messages. Not sure what's going on with that, but it's the only thing I dislike about RoundCube.Chameleon,
Good! I sometimes have an issue where a message will be deleted but it's still shown in the folder and this, again, is because of the cache.
Glad to hear you got it sorted