Bank account

On Tuesday 7 July 2015 my husband and i went to above mentioned branch. I had to get a new card because my old one expired. While the teller assisted me i asked her if she can update my cellphone number and address. She then told me i need to have a proof of address. I informed her that i moved about a month ago and I'm unemployed and i don't get any form of statements, from whom ever. Now because i don't get any statements or proof of address my details cant be updated. So its fine if i don't get notifications should any ******** activities takes place on my bank account. How and where am i going to get proof of address? Its a disgrace seriously and Ive been with nedbank for almost 5 years now.