Struggle to open an bank account

<p>We started another business, and needed an back account. </p> <p> </p> <p>At first the process went smooth and the guy on the phone opening the account was very helpfull, and this process was excellent. But then i had to submit some documents that also went fine, but then they keep on requisting an valid proof of address, and i did send the letter of confirmation of the business with the address but this was not sufficient, i then send about 10 emails further trying to figure out what will be suitable, i even opt to give an police statement saying the business is trading from this specific address but this also was good enough. What i tried telling the person it is an new company so there is no papertrail and that the bank account wil the first way to go forward.</p> <p> </p> <p>But still I'm struggling like hell to get this sorted.</p> <p> </p> <p>If anyone can assist in getting this sorted, as we need to send out invoices.</p> <p> </p>