I am vhosting about 10 sites on my server. I have followed all of the directions for setting up name servers and domains. Unfortunetly, the sites are not visible to all isp's. The folks at Ev1 have been kind enough to look over what I have setup and they said that everything seemed fine. I have run stuff through dnsstuff.com and I do not get any major errors.

But, some sites are still not showing up. I need help in testing and solving this problem.

Please try agiprofessional.com. That is one that is causing me issues. One ISP I know I am having a hard time with is comcast. I hate them!

Any advice would be welcome.

WHen I run a traceroute agiprofessional.com I am stalled when it gets to ev1.net. Does that mean anything?

It works fine here. I would try using "nslookup domain.com" from a dos prompt on a client that is having trouble and see if you can get any errors. Also try using ping domain.com and having them visit the website using only the ip to make sure it is not a connectivity issue. Hopefully doing that will give you an idea of the problem.

I get intermittent website resolution on my Covad IP. I also see the traceroute hanging after the first ev1 hop both from my Covad IP and my server at EV1 that's also on the 67.15 net, which means (probably) there's something going on at the router. You SHOULD see 3 ev1 hops, with the 3rd being your server.
I'm also getting intermittent errors doing a dig, so I'm wondering if you're having nameserver problems of some sort.
Another thing - that third nameserver listed as authoritative that doesn't exist may cause strange problems. You may want to remove it as an authoritative server or configure it properly.

Works fine from here in my browser.

That said, your main domain and nameserver domains are being processed by ns1.ev1servers.net? That's an extra hop.

I have mine set up so that the main domain name (the gallic one in your case) have nameservers set up to itself, not to ev1's nameservers. Then I have those IP's tied to be Authoritative in the EV1 members area. It removes one possible complication from the equation.