Öncelikle SMTP virtual server'ı restart edin. Sorun devam ederse;

Exchange System Manager-->Administrative Groups-->First Administrative Group-->Servers-->SBS2003(Server adı)-->Protocols-->SMTP-->Default SMTP Virtual Server-->Properties-->Access tab buradan RELAY'e girdiğinizde ekranda ne görüyorsunuz?