>my DNS server(s) (ns1 and ns2 were on the same box)

OK, how do you do that? Run them on different ports? Does GoDaddy's interface allow specification of alternative ports? (I didn't see that).
To be perfectly honest, I can't rightly say. DNS isn't my forté. I set 'em up inside Plesk as two NS records for the domain, I send an email to Names4Ever telling 'em the IP address for the server (only 1 IP address), and it works.