radicaba cuando se comprobaba la variable $msg
Código
if ($msg!="")
resulta que la varible no se estaba tomando en cuenta, asi que la saque aparte e hice esto:
Código
algo mas que tenia malo era el paso de la variable p
lo hacia con una coma cuando al pasar variables con GET se dede separar con &
Código
echo "«<a href='search.php?s=".$_GET['s']."&p=".($page-1)."'>Anterior</a> "; GRACIAS A TODOS POR SU COLABORACION. :xD :D