Esta es la estructura que estoy utilizando para enviar los valores marcados por email:
  
$cuerpo .= "Servicios : ".implode(',',$opciones)."\n";  
Pero para que me entiendas mejor voy a colocar un poco de codigo  
En consult2.php que es el formulario de entrada:  
echo "<tr><td colspan='4'><font face='Verdana, Arial,Helvetica, sans-serif' size='1'><font color='#CC0000'>*</font><b>Tipo de Servicios</font></td></tr>\n";  
echo "<tr><td><font face='Verdana, Arial, Helvetica, sans-serif' size='1'>Servicios y Aplicaciones</font></td>\n"; 
echo "<td>Correo<input type='checkbox' name='opciones[]' value='Correo'>
Diseño y Desarrollo Web<input type='checkbox' name='opciones[]' value='Diseño y Desarrollo Web'>
Administración de Dominios<input type='checkbox' name='opciones[]' value='Administración de Dominios'>
Alojamiento Web<input type='checkbox' name='opciones[]' value='Alojamiento Web'>
Instalación de S.O y Servicios<input type='checkbox' name='opciones[]' value='Instalación de S.O y Servicios'\n";  
echo "<input type=\"submit\" name=\"continuar\" value=\" Continuar \">\n\n"; 
--------  
La que recoje los datos introducidos totconsult2.php: 
(Aquí va el código para la conexión con la base y consultas para presentar los datos introducidos antes de enviar) 
<?
echo "<tr><td><font face='Verdana, Arial, Helvetica,sans-serif' size='1'>Servicios: </font></td>
<td><font face='Verdana, Arial, Helvetica, sans-serif' size='1'>".implode(',',$opciones)."</font></td>\n"; 
echo "</tr>\n";
?>  
Paso estos valores a traves de campos ocultos a mostrar.php:  
<input type="submit" name="enviar" value="Enviar"> 
<input type="hidden" name="nombre_ente"  
value="<?php echo $nombre_ente;?>">
<input type="hidden" name="descripcion"  
value="<?php echo $descripcion;?>">
<input type="hidden" name="nombre_estado"  
value="<?php echo $nombre_estado;?>">
<input type="hidden" name="nombre_ciudad"  
value="<?php echo $nombre_ciudad;?>">
<input type='hidden' name='usuario' value="<? echo 
$usuario; ?>">
<input type='hidden' name='email' value="<? echo  
$email; ?>">
<input type='hidden' name='telefono' value="<? echo  
$telefono; ?>">
<input type='hidden' name='fax' value="<? echo  
$fax; ?>">
<input type='hidden' name='celular' value="<? echo  
$celular; ?>">
<input type='hidden' name='tipo_servicio' value="<?  
echo $opciones; ?>">  
Y en mostrar.php:   
<? 
$opciones=$_POST["opciones"];  
 if ($enviar=="Enviar" and $HTTP_POST_VARS){   
//Estoy recibiendo el formulario, compongo el  
cuerpo 
// 
$cuerpo = "Formulario Enviado\n"; 
$cuerpo .= "Ente : " . $_POST["nombre_ente"] . "\n"; 
$cuerpo .= "Tipo : " . $_POST["descripcion"] . "\n";   
$cuerpo .= "Estado : " . $_POST["nombre_estado"] . "\n"; 
$cuerpo .= "Ciudad : " . $_POST["nombre_ciudad"] . "\n";   
$cuerpo .= "Usuario : " . $usuario . "\n";
$cuerpo .= "Email : " .$_POST["email"] . "\n";
$cuerpo .= "Telefono : " . $_POST["telefono"] . "\n";  
$cuerpo .= "Fax : " . $_POST["fax"] . "\n";  
$cuerpo .= "Celular : " .$_POST["celular"] . "\n";  
$cuerpo .= "Servicios : ".implode(',',$opciones)."\n";  
$to = "
[email protected]";
$subject = "Solicitud de Servicio";  
//mando el correo... 
    mail ($to,$subject,$cuerpo);  
    //doy las gracias por el envío 
    echo "Gracias por rellenar el formulario. Se ha  
enviado correctamente."; 
}   
else{  
echo "vamos aver que pasa";
} 
?>  
A ver si notas el error porque revisé el manula como me sugeriste pero no consigo cual pueda ser el error