SBS Exchange 2003 cannot match name

I am trying to add additional users to my SBS2003 exchange server. I have 16 currently connected by the name 2 user fail when creating an account in outlook 2003. The error states it cannot match the name to the exchange server.