The requested name is valid, but no data of the requested type was found

All reasons and hints for “Host does not exist” apply to this error too.

Documentation