Yes, I think since there has not been an actual purchase initiated(only free items) that it is reauthorizing every time. iTunes can be quite "buggy" when it comes to issues like this.
Just buy one song and see if it works. Probably save the hassle of talking to the bank and Apple. Apple doesn't really have anybody to talk to on the phone about iTunes issues either.