Id love to phone them but there shut now..whatta shocker..
I'm the same as you. Refused payment, Llyods said nothing to do with them and it was Apples way they processed it.
I changed my card to a different one. Contacted apple and they didn't say much.. just that they would attempt re-payment automatically.