Ok, I found it myself.
First of all, simply replacing the old intermediate certificate does not do the job.
You need to reimport your server certificate as well after importing the new intermediate certificate of Verisign.
Didi1976, was that on the Tomcat server or the browser or the JBoss app? Is there an keystore you have to do provide to JBoss?
Have a client w/JBoss monitoring availability of a site w/SSL.
The webserver is Win2000 using IIS. Imported new Interm Cert on server and several browsers verified the chain. However, the JBoss app still doesn't see the new Interm CA. Trust store issue of JBoss?