I haven't use the C# API but I imagine it is the same as C ShellExecute. Which in turn is the same thing (in essence) as double clicking in Windows Explorer.
So... does Adobe Reader run normally on this machine?
And does it start and open if you double click on a PDF file?