La creación de la cookie es correcta, solo que llega vacía.
El problema, estoy seguro, radica acá :
Código PHP:
$usuario = $_POST['mail'];
$clave = $_POST['contrasena'];
No nos has dado indicios de que haya algún formulario desde el cual envies los datos 'mail' y 'contrasena'.
Fíjate si envías bien los datos. A las variables $usuario y $clave, hazles un print_r o var_dump, para ver su contenido.
Si puedes, pega también el código del formulario desde el cual envias el email y la contraseña.