Tried to sign up for the bank that claims they are...

Tried to sign up for the bank that claims they are an online bank and am told that I need to go to a post office to verify my identification without being given a reason. I just changed my address with vic roads and it can take 2 weeks for them to send a sticker to put on my i.d. I am opening a joint account, like many people who will be doing so when they move in with their partner and cannot wait two weeks to get a bank account, what an absolute joke of a process for a bank claiming they have easy online banking.