Hello there ..
I have the same problem. I'm reading almost everything in the network about it and still under apache 1.3.37 it doesn't work.
My NameVirtualHost is the IP of the machine. For example
Documen Root /somewhere/subdomain
And I get the error:
[Fri Mar 23 02:25:42 2007] [warn] NameVirtualHost 18.104.22.168:80 has no VirtualHosts
/usr/local/apache/bin/apachectl start: httpd started