Если Банк усомнился в реальности сделки, Банк обязан проконтролировать операцию клиента и остановить подозрительную/сомнительную.
В вашем случае Банк заподозрил вывод ДС в адрес контрагента, который, по мнению банка, не в состоянии оказывать вам услуги. А оказание транспортных услуг всегда на особом контроле у всех банков.
Запросите 6-НДФЛ у вашего контрагента и предоставьте этот отчет в Банк. Тогда Банк сможет убедиться, что у вашего контрагента есть людские ресурсы для оказания услуг (есть экипаж, который получает ЗП, с которой контрагент уплачивает НДФЛ).
Документы нужно предоставить в Банк как можно быстрее - это в ваших же интересах...
А просто поменять Банк, как подсказывает Дикий Бухгалтер, - это совершенно бессмысленное занятие. Любой другой Банк точно также запросит документы, подтверждающие реальность сделки, если возникнут хоть какие-то сомнения в этом. Выполнение Банками требований законодательства контролирует ЦБ РФ, и за их игнорирование Банк может и банковской лицензии лишиться.