Trataste cerrando el fieldset antes del td para ver si es un problema de interpretacion del browser... porque el link deberia funcionar sin problemas... ahora... tambien existe la posibilidad de que las variables no se interpreten entre comillas simples... por lo que tambien recomendaria hacerlo con dobles comillas... algo asi:
Código PHP:
'<td align="center"><fieldset><legend>Create Service Page </legend><a href="pdfservicios.php?eid='.$eid.'&nomcli='.$nomcli.'&ruta='.$ruta.'" target="_self"><input type="submit" name="serpdf" value="Hoja de Servicio"></a></fieldset></td>';
Suerte!
