Although this was sorted out long back, I thought of posting this.
Aparently it was nothing to do with JBOSS. Our search environments were creating this issue. My database was a production copy and it had about 14 search environments. I deleted them and created new ones and the issue was resolved. After all these, server start time was reduced to 2.5 minues.