I guess I could go to a different bank, but it is a bit of a pain to do all of that when it should just work.
I'll just wait and see what BoA's response is. If they can't do anything, going to a different bank may be the only other way...