Not given a choice between VISA and Master Card

My Nedbank Debit Visa card recently expired. I received notification that a new card would be issued and delivered to my home. I received the new card on 22 April. When I opened it, it was a Master Card and not a Visa card. I phoned the bank to complain and they indicated that it would cost me R380 to have a Visa card issued and delivered to my home, an amount I was willing to pay. However, when I asked how I could prevent this happening in the future, I was informed that I could not - Master card is always automatically issued. My preference is Visa. I view not having a choice as a major customer service flaw and am considering changing to a bank that looks after their customers.