Cannot delete a message from the AS

Deleting a message will return 'Done' as notification, but refreshing the page, the message is still there.

Works on 3.4.
Doesn't work on 3.5; 3.5.1; 4.0 ++