Hi Samir,
You can try to simulate the issue with HTTP watch trace and find out the reason behind it...
btw are you using any loadbalancer for this ? like web dispatcher ?
the HTTP log will show you where the 404 is coming from...
regards,
Manjunath Hanmantgad