Error 404 when adding a new virtual host.

I have added a new virtual host to a port 80 listener. I have an Index.php file in the root directory. But it keeps returning an error 404 page, while other 2 vhosts are working just fine.
@ronaldst I usually run into this problem randomly and then I have to try removing the listeners and removing vhosts repeatedly to get it to work and that too is purely by chance. So I was wondering if anyone else run into this kind of issue or not. If they do what's the best way to fix it.

The directory is owned by lsadm:lsadm and the directory of all other vhosts is owned by same user.