> We went back to the bank (BBVA) and they said our account had been closed due to suspicious activity (the only transaction we made was the initial payment for the internet) and there was nothing they could do.
That's an absolute nightmare (though I don't understand how you weren't notified, or what the recourse typically is for accounts closed due to "suspicious activity".
The rest can be summarized as:
* A business wants billing from a local bank account (not universal, but not unusual)
* Opening a local bank account needs some information confirming your identity, which the police can do.
* Getting these forms isn't instant
* Banks don't have long opening hours