All perfect praise be to Allaah, The Lord of the Worlds. I testify that there is none worthy of worship except Allaah, and that Muhammad, sallallaahu ‘alayhi wa sallam, is His Slave and Messenger.
What you should have done concerning the presented matter is to pay Zakah for the original deposit. The usurious interest is an unlawful sum of money that should not be owned and consequently no Zakah should be paid for it. One should get rid of it in full by spending it to serve the general interests of Muslims.
Anyway, since you paid a sum of your money with the intention of Zakah then you discovered that you were not required to pay it; you have the right to consider this sum as part of the Zakah of your money for the coming year unless you volunteer. That is to say that when you pay the Zakah of your money next year, calculate what you mistakenly paid from the total sum of the Zakah due from you. In this context, scholars said: "If the one collecting Zakah takes more than the due sum, this excess should be counted from the Zakah of the coming year. If he takes less than the sum believed to be due by the owner; the owner is obliged to pay the remaining sum between himself and Allaah The Almighty." This was mentioned by the Hanbali scholar Ibn Muflih . The entire interest is forbidden and it should be spent on the poor, the needy, the orphans and the like.
Allaah Knows best.