No puedes realizar cualquier acción que "imprima" algo en el explorador antes de enviar en header(). En tu caso haces el echo "verificando...".
Tendrias esta opciones, eliminas esa linea del echo...... O en ves de usar header() para redireccionar usas javascript.
Código PHP:
echo '
<script languaje="javascript">
location = "../frame.php";
</script>';
o algo asi.
Saludos