может идея глупая и не новая, но пробовали ли делать reorg rebuild на индексы?
такое ощущение что идет массированное сканирование индексов (даже с попаданием куда надо по планам) но очень много шлаков в индексах.

и посмотрите какой размер сетевого пакета стоит на клиентах (network packet size для sybase), у вас посылаются очень большие запросы (именно тексты), что может очень сильно грузить процессор при маленьком размере пакета.