Try using or adding additional DNS to your '/etc/resolv.conf'.
You can use third level DNS;
nameserver 18.104.22.168 #ISP DSN
nameserver 22.214.171.124 #ISP DNS
nameserver 126.96.36.199 #ISP DNS
nameserver 188.8.131.52 #Verizon third level DNS
EDIT: If the placement of the third level DNS solve the issue then your original DNS is not setup properly.