Добрый день.
В локальной сети:
Если при вызове winapi функции gethostbyaddr на сервере и передав туда ip адрес моей машины, то она вернет ошибку 11004.
Если сделать наоборот. Вызвать функцию на моей машине и передав ip сервера, то будет все ок. Вернет FDQN имя сервера.

Если на том же сервере к примеру вызвать функцию, но передать IP другой машины, то имя определяется, хотя уже на моей машине при вызове функции с тем IP другой машины уже нет.

Грубо говоря, есть IP по которым имя определяется, а есть по которым нет.

При чем, если на моей машине ошибка возникает мгновенно, то на сервере это происходит примерно через 4-5 секунд.
С чем конкретно может быть это связано? Подозреваю, что с DNS серверами, сетью и т.п.

Dimitry Sibiryakov,

Так и есть, поговорил с админами, они настроили Reverse DNS zone только для подсетей, где находятся сервера. Для пользовательских не настраивали.
Админы дополнительно настроили для пользовательских и все заработало/залетало.