Opposition sur un chèque

Bonjour,
j'ai un soucis avec ma banque. J'ai émis un chèque de 1000€ en faveur d'une personne en Belgique fin mars 2013. Fin avril aucunes nouvelles ni de mon coté ni du coté du bénéficiaire. Je contacte ma banque qui me dit que je peux faire opposition considérant le chèque perdu, ce que je fais, avec signature de la renonciation du bénéficiaire du chèque sur document type récupérer sur le site de la banque (j'ai une copie des documents) . J'envoi le tout à ma banque, qui prend en compte et me prélève 18€ de frais d'opposition.
Aprés avoir reçue l'opposition la banque me contacte pour dire que le chèque était finalement arrivé et me demande si je confirme mon opposition ou si je la léve, ayant réglé le bénéficiaire je confirme l'opposition. 1 semaine plus tard malgré l'opposition (je rappelle, des 2 parties) la banque honore le chéque et me dit qu'elle ne peut faire autrement et que pour récupérer mes 1000€ il faut que le bénéficiaire fasse un rejet auprés de sa banque (en Belgique). Personellement je pense que la banque ne devait pas honorer le chèque au vu de l'opposition des 2 parties. Comment récupérer mes 1000€??? si vous avez une solution???
très cordialement