Código PHP:
if (($query_usuario["usuario"] != $usuario) OR ($query_clave["clave"] != $clave)){
print ("El usuario no existe en nuestra base de datos!");
}else{
tonto yo, ahi esta tu error, no puedes hacer un print y luego hacer un redireccionamiento
saca esa linea o comento el header(location
saludos