Remboursement chèque sans provision

Bonjour,
Le mois dernier, j ai payer mon loyer par chèque à mon proprio, le chèque s'est croiser avec mon salaire et le chèque est revenu impayer. J'ai payer mon loyer en liquide. Mon propriétaire à détruit le chèque qui lui est revenu. Maintenant ma banque me demande de leur rembourser ce chèque alors qu'elle n'a pas verser l'argent à mon proprio!
Est ce normal? Quel recours ai-je?
Merci par avance.