This week after changing the IP address of an Exchange 2003 server I ran into the following error :
After some troubleshooting I noticed the IP subnet in Active Directory Sites and Services was not created as it should be. Therefore I created the right subnet and the error disappeared.