El Implode requiere de un Array .. revisa que sea de ese tipo tu variable $_POST['mens']
(Y si usas comillas en el indice del array $_POST .. mejor):
Código PHP:
$SQLborrar = "DELETE FROM mensajes WHERE msgid IN(".implode(',', $_POST['mens']).")";
mysql_query($SQLborrar);
Y cuidado con el uso de comillas ... que estás concatenando...
Un saludo,