Exchange 2003 был правильно удален со старого сервера?
Если сервер является все еще активным и рабочим Exchange, необходимо удалить Exchange прежде, чем удалить его.
Если это активно, но не рабочий Exchange еще, можно удалить его из домена (если это не имеет ничего больше на нем),
Если это было просто выключено без первого Exchange удаления, то у Вас есть проблема...