Асинхронное соеденение. Т.е. добавь оцию adOpenAsync
Выполнение продолжается в обычном порядке не дожидаясь результатов.Нов этом случае самому нужно ловить окончание процесса если необходимо получить результаты. Если через рекордсет то FetchComplete, FetchProgress

Если данные не возвращаются т.е. типа вставка или обновление то ИМХО неважно когда закончится выполнение, тут уже более инетесно знать что оно закончилось без ошибок . Вот их то и придется ловить.
Т.е. В процедуре RaisError а на клиенте для запуска используя обьект SQLDMO
он валяется в самом сервере Sqldmo.dll
там создаешь сервер, коннектишься. И запускаешь(так же асинхронно) через процедуру ExecuteWithResultsAdnMessages.
Делаешь обработчик его сообщений и все. Только обработчики надо делать для всех его событий иначе ошибка(это баг у них такой , сам мучался)

Можно возвратить типа Select 'OK' для простоты :)
А прервать только из самой процедуры - RETURN, RaisEROR(Severity больше 16)
Она ведь на деле просто ставится в очередь сапросов и клиент над ней власти не имеет.

Глянь в профайлере, он идет как текст или RPC call?
Попробуй добавить adCmdText, Хотя RPC более эффективен, но хз...
Процедура с параметрами?
Вот кстати никогда не пробовал прерывать выполнение.
Вероятно все-таки возможно, но как в этом случае быть с тразакциями?
Как в самой процедуре при прырывании вызвать Rollback?
Можно в принципе после прерывания его руками делать из клиента.