$all_rows = mysql_num_rows(mysql_query("SELECT id FROM news"));

e

$rs = mysql_query("SELECT * FROM news WHERE titolo LIKE '%$parola%' LIMIT $first, $x_pag");

Come puoi notare non entrambe le query hanno il like, quindi vuoi o non vuoi questo ti darà problemi.



Ps: e questo page.php che sarebbe? Puoi postare il codice?