Yes, you must create A records for your ns entries as well. The priority column is for MX records only, not for A records.
I wonder why it says
Nameserver x.x.x.x did not provide any IPs
Nameserver y.y.y.y did not provide any IPs
x.x.x.x and y.y.y.y should be hostnames, not IP addresses.