Estás seguro de tener instalado el adobe reader no????, es que lo he probado en todas las máquinas de la empresa donde laburo (17) y en todas ellas ha abierto el pdf. En algunas directamente en el browser y en otras levanta adobe... en realidad ya no sé qué decirte.
Solo una cosa, checa las actualizaciones de windows, tal vez te falte algún plug-in.
Es lo único que se me ocurre.