I have seen it happen with are exchange servers at work. The root cause of the problem was two identical SMTP settings. Is it possible there may be a duplicate setting within outlook.