Problems printing from within Acrobat 7.0 Professional

I have a Windows Server 2003 R2 Enterprise SP2 that´s running Terminal Server. Acrobat 7 professional and several network attached printers installed. Now to my problem: Users seem to be able to print from all applications except Acrobat. They get the errormessage: "Before you can perform print-related tasks such as page setup or printing a document, you need to install a printer". It doesn´t seem to matter if I give the user administrator rights or if I change the default printer, I have tried several.

Anybody with an idea how I can solve this problem?