Me imagino que en las maquinas que lo has probado tienen instalado el acrobat reader ¿no?
si no quieres depender de que que la maquina tenga instalado el acrobat,
puedes usar algun componente que incluya un visor propio como este, aunque la licencia cuesta una pasta.
http://www.gnostice.com/PDFtoolkit_VCL.asp
o si no, siempre puedes meter la instalacion del Adobe Reader en la instalacion de tu aplicación.
(aunque el último, el 9.0 creo que son unos 25mb)