Address Book is not updating in Outlook but is fine in webmail after migration from Exchange 2003 to 2007

I tried downloading the address book manually but new users who have been setup on the new 2010 Exchange Server for over a month, do not appear in the Global Address book in Outlook 2010 or Outlook 2013.  They appear in webmail fine.  I updated the Global Address book and made sure that there were no references to the old 2003 server.