diff --git a/src/common/nslookup.py b/src/common/nslookup.py
index bfec508aa..c36565dc3 100644
--- a/src/common/nslookup.py
+++ b/src/common/nslookup.py
@@ -119,7 +119,8 @@ class Resolver:
 			domain = None
 			if line.startswith(fqdn):
 				domain = fqdn
-			elif line.startswith(ufqdn):
+			elif helpers.decode_string(line).startswith(ufqdn):
+				line = helpers.decode_string(line)
 				domain = ufqdn
 			if domain:
 				rest = line[len(domain):].split('=')