SEO URL Option Issue

Hello ,
My site does not work and throws 404 Not found error when SEO URL option is enabled in the admin area > Website Configuration . Server side settings like ModRewrite etc are all okay.

Site works fine when disabling the SEO option but it does not work when Enabled.

Any help is appreciated. Thanks