This is pretty normal fraud protection practice for a new account. The issuer has received a payment from "a" bank account, but they cannot be certain that you were authorized to use that bank account. I don't think there is anything you can do except wait.
Agreed. I frequently experience this with new accounts, even when paying from bank accounts I have used in the past. Usually within a week or two the line frees up.