Parece que un checkbox .. si lleva sólo un valor marcado o ninguno no arroja un array .. En tal caso podrías ver con la función que propone josemi (is_array()) si estás en esa situación para hacer algo tipo:
Código PHP:
if (is_array($_POST['mens'])){
// el SQL con el IN(.. implode() ...) que usas
} elseif (!empty($_POST['mens'])){
// SQL para sólo ese caso:
$sql="DELETE FROM mensajes WHERE msgid = '".$_POST['mens']."'";
} else {
echo "error .. no se ha seleccionado nada ..";
}
mysql_query($sql);
De todas formas . .comprueba estos casos . .cuando marcas una opción sólo, no seleccionas ninguna . o seleccionas +1.
Un saludo,