I'm curious if you have many libraries being auto assigned? I'm troubleshooting some slow startup (connecting to issues) as well. I've narrowed it down in our case to either the amount or method of pre-assigning libraries, or the issue we have with our /saswork directory (WORK library in EG and temporary space). We have way to many users for only having one /saswork directory setup on one single disk (I/O bottleneck where disk stays 100% busy, so new jobs starting up have to wait in line before being issued temporary work space).
Is the startup time slow even with very little going on on the server?