Si no me equivoco, el problema es muy tonto...
Código:
$Sql = "UPDATE ejem
SET $nombre='{$_POST['nombre']}',
$direccion='{$_POST['direccion']}',
$telefono='{$_POST['telefono']}',
$e-mail='{$_POST['e-mail']}'
WHERE nombre='{$_POST['nombre']}'";
Me parece que estas preguntando por un nombre que todavia no existe en tu db...