No se muy bien que pasa cuando se lo pasas al pdf
Pero probá de hacer   
Código PHP:
Ver original- if ($lineas > 20) {   
-    $shtml .= "<tr class='salto'><!-- salto --></tr>";  
-    $lineas = 0;  
- } 
y en tu css    
Código CSS:
Ver original- <style type="text/css"> 
-  @media print 
-  { 
-  tr.salto {page-break-after:always} 
-  } 
- </style> 
aunque lo más apropiado creo que seria cerrar la tabla, crear un nueva con las siguientes 20 filas y aplicarle el estilo a la tabla entera (yo lo he hecho asi en otros casos con buen resultado, pero no era php ni PDF) 
Saludos