Non mi risultano esservi problemi di compatibilità.
Io ho Acrobat Reader su Windows 64bit e ShellExecute() funziona correttamente.

Mostra il codice che usi...


Come primo tentativo proverei a re-installare Acrobat Reader.
Poi vediamo...