Are you using Apache 2.0? If so search the documentation for PATH_INFO. It is an Apache config setting that must be set for ezp to work with or without virtualhosts (I belive).
The info you need is in the docs under configuration->troubleshooting->404 -- Page not found.