We are using BES express on Windows 2003 server with Exchange 2003 as well and only have 12 smartphones. Mostly Bold 9700 and 1 Bold 9900.
The issue is with the Bold 9900 device only.
If I am typing an email on the smartphone and sending mail to a user on my domain For example I type a last name, select lookup. The GAL does not return the Display name set on the exchange server for this user, it does not return the first and last name but it returns the full AD object name.
Example: /O=My Domain/OU=First Administrative Group/CN=Recipients/CN=User name
Same applies when receiving mail.
This only happens with the Bold 9900 device on all my other devices sending /receiving works fine. I can see the Display Name set in exchange or the first last name.
I have performed my tests sending and receiving to the same user on both the 9900 device and a 9700 device. This phenomenom takes place only on the 9900 device.