Make sure to check that when using Mozilla, you are accessing the new certificate. Check the expiration date on it ( I think you can double click on the lock in the browser window). It may be that Mozilla just doesnt complain when the certificate is expired. Also, Did you reboot your web server after installing the new intermediate cert.?