Очень похоже, что ты делаешь делаешь несколько SQLCA на один коннект. Угадал? :)

ASA не умеет делать несколько разных запросов внутри одного сеанса. Надо сначала сделать несколько SQLCA, потом каждый из них самостоятельно подключить к базе. Тогда и получится нормальная асинхронность. А так у тебя получается просто несколько описаний одного и того же сеанса. Соответственно при обращении к одному из SQLCA ты блокируешь все остальные.

bindtoнасколько я понимаю, это SQLCA на каждый конект.
например так

void *thread(void *smth)
{
exec sql include sqlca;
db_init(&sqlca);
exec sql connect....
exec sql select...
....
db_fini(&sqlca);
....
}
Не совсем :) Этот код будет расшифрован на этапе компиляции, и ты получишь один общий статичный SQLCA объект в DATA сегменте. Тебе нужно объяснить препроцессору, что надо создавать несколько SQLCA в рантайме. Это делается командой SET SQLCA.

Загляни в BOL, в главы
Там все теория расписана :)