Отправили деньги не в тот банк

Здравствуйте. Такая ситуация, в июле наш поставщик прислал уведомление о смене банка. В сентябре мы перечисляем ему деньги, забыв об уведомлении, т.е. по старым реквизитам. В данный момент счет, на который произошло перечисление заблокирован (или проверяется) налоговой. Поставщик позвонил и сказал, что деньги он увидел, а вот воспользоваться ими не может. Вопрос, нам как считать оплатили мы товар, или деньги выкинули на ветер (т.к. наша вина, отправили не в тот банк)?

Я бы считала оплаченным: деньги поставщиком получены (он даже подтвердил). А его проблемы, это его проблемы.
Договаривайтесь с поставщиком.

Письмо было официальным? или так, реквизиты "сбросили"?

Сбросили реквизиты на электронку.