I did use the proxyAddresses attribute to resolve the issue. The only difference in my case was that the users did already have the correct email addresses in AD. The users affected were random, ranging from my initial Centrify setup to some of the most recently added users. It's puzzling, but I'm just happy to have a resolution.
Thanks for the reply.
Jay