Two PINS for the same card

Nedbank is unable to change the pin of my American Express debit card. I have been to the Menlyn branch 6 times for help, without success. The new pin only works at the autoteller. It does not work at any business. So I have 2 (TWO) pins for the same card and cannot change that. I called the Nedbank call centre and spoke to the American Express card division who reset the card with the same result. I have given up all hope for Nedbank's ability to solve the problem. I have received 2 new cards to try and solve the problem. No dice.