The archive explorer refresh rate is 24 hours which is why those items that are deleted will disappear the next day usually. But you can force that by right clicking within the folder pane on the right hand side and hitting refresh...no need to restart the storage service.
