How do you view PDF files? Is it Adobe Acrobat Reader? If so, did you install the latest version? Did you install a version that supports your local, regional settings (if these are different from English (US, GB, whatever)? Did you try another viewer (there are a few, free ones), just to check?
Did you install the same fonts (you use on developers' computers) onto the Application Server? Is there, perhaps, any font mapping there?