If this is anything like the issue we have had on Windows terminal server, you might want to check this out.
When new people log into the terminal server for the first time, they are unable to print anything from SL. An admin will go into a old user's profile in the Documents and Setting Directory into the Windows folder and copy the Crytal folder in that directory. Now go into the new user's profile in the Windows folder and you'll note the the Crystal folder is not there, paste, and viola problem solved. Have user log out and back in to the server.
Don't know if this will help, but, its worth a look.
Walt