Законна ли продажа такой машины, ведь в договоре есть пункт, что машина не находится под арестом?

Анна, да не волнуйтесь. Речь идет, скорее всего, лишь о технической проблеме. Дело в том, что арест накладывает не банк, а по его заявлению либо судебному решению - судебный пристав - исполнитель. Для того, чтобы снять арест, необходимо минимум, чтобы постановление пристава о снятии ареста дошло до МРЭО, а это - не один день.

Проконтролируйте у пристава - исполнителя, вынесено ли им постановление об отмене ареста. В крайнем случае Вы сможете снять арест в судебном порядке, возложив на банк все Ваши издержки и убытки с этим связанные.