Я не могу найти в документации правильного описания того, что на самом деле делает.

Проверяет ли он наличие записей A, записей CNAME или обоих?

Я понимаю, что в .NET 4 выдается исключение SocketException, если хост не существует, и это подтверждается моим тестированием.