Have you checked the Adobe PDF printer instance to see if any substitutions are defined? These are in your printeer preferences & properties settings. A couple of places to check are:
1. Preferences: make sure fonts are downloaded as softfonts.
2. Check the substitutiuon table (Properties > Device Settings) to see if the printer instance has been told to swap CourierStd for Courier.
Thanks so much! My options looked a bit different from yours - maybe because I am in a corporate environment? Anyhow, I opened some other option page and moved Courier Std to "always embed". This did the trick.