Hello Steve
If your database is Oracle, can you change cursor_sharing to force and rerun the test.
Performance improvement should increase a lot
Click also this link: Slow Autorep about DB_CONNECTIONS settings in Autosys and cursor_sharing in Oracle
In a HA environment, point your list of application servers in your $AUTOUSER/config.$AUTOSERV file to the shadow machine first. This is to narrow down the problem .
If there is still a performance problem, please open a case at CA support
Regards
Jean Paul