lo mejor seria sacar cualquier salida hacia el navegador (echo, etc) antes de usar el location.
La otra opcion es hacerlo con javascript
:
Código PHP:
if (mysql_num_rows($query) > 0){ //si es mayor a cero existe tu registro
?>
<script language="javascript">
window.location = "lista.php?cat=1";
</script>
<?
exit;
}