Ok first of all you would need to get the message id for the message from each user. First you need a search in the same format that you search with in the WebUI that will find just that message for each user. Once you have this search replace "your search" in the following command and you will get all the message ID's that match it (This should only be 1 ID)
Code:
zmmailbox -z -m user@domain.com s -t message 'your search' | grep mess | awk '{print $2}' You will then need to send that ID on to `zmmailbox deleteMessage` and it will delete the message for you.
Here is a small script that should work for what you want:
Code:
#!/bin/bash
for USER in `zmprov -l gaa`; do
for MSGID in `zmmailbox -z -m $USER s -t message 'your search' | grep mess | awk '{print $2}'`; do
zmmailbox -z -m $USER dm $MSGID;
done;
done;