Domain lookups fail

Yesterday my websites (on my local web server) were visible to the world.  Today they are not.  Any names that I am hosting in my local DNS are not resolving.  My local DNS tests are good.  I can call the websites up on the host machine, but NSLookup does not work anywhere else.  Any thoughts on where the breakdown might be?