Hasta donde yo he probado, no hay ningún problema en volcar el código Html directamente o mediante 'echo' de PHP. El resultado será idéntico, siempre que se formateen correctamente los strings. A bote pronto, yo creo que el problema puede estar en cómo defines tu tabla en Html, como ya han indicado otros compañeros. Con html no sé si está permitido, pero con Xhtml recibes un montón de errores cuando intentas validar el código si no defines ni una celda (con <td>) en cada fila.
Este código Xhtml supongo que hace lo que deseas y pasa los validadores HTML Tidy y SGML Parser. Y si no es justo lo que quieres, adaptarlo no creo que te resulte complicado:
Código PHP:
<?php
echo '<table summary="quien sabe" style="width:50%; text-align:center">';
echo '<tr style="background-color:#61e877"><td>'.$_pagi_navegacion.'</td></tr>';
echo '<tr><td><br />Resultados '.$_pagi_info.'</td></tr>';
echo '</table>';
?>
Un saludo.