The restriction is a legal requirement under anti money laundering regulations. You would have had exactly the same problem using Nochex or the now defunct Natwest Fastpay.
Look at bulletin boards about epayment services rather than folk music and you will find lots of people in the same boat.