Este código parece Dreamweaver o similar, en cualquier caso, tú linea de código podría ser así:
Código PHP:
Ver original<?php
if (!$_GET['busqueda1']) OR $totalRows_mostrar_datos == 0){
?><span style="color: #F00">No se encontraron datos</span>
<?php } //Este pedazo de codigo sirve para mostrar un mensaje de que no se encontraron resultados?>
Tú estás utilizando un AND, pero no es suficiente. De esta manera si el campo está vacío O no hay resultados, entonces mostrar mensajes. Espero que sirva de idea, saludos.