International Banking

I have been trying to withdraw money from my account with no success for the past 3 weeks, I am currently not in South Africa, I have left the country and was hoping to use my visa debit card to withdraw money at an ATM, I did this only to find that I will receive an error message stating "Invalid selection or not allowed", I then enquired on this issue and was told that when leaving the country I must notify my bank of where I will be going and when I will be back in order for them to activate my account internationally. With that now within my knowledge, I emailed ********** and let them know of my travels, they then rep**** telling me that my card has been activated for international usage. With that having been said, I went to the ATM the day after to find that I was still receiving the same error message. I then decided to call customer service and enquire about this over the phone, when doing this they let me know of the same thing I was made known of before (That I must let the bank know of my travels) and I told them that I had already done this, they then said maybe we should try to do it one last time to see if it will work, so we did it once again, and they told me that my card should work now. I then returned to a different ATM to find that again, I am receiving the exact same error message. I have tried to write emails with no luck whatsoever, I have tried to call with no luck whatsoever so at this moment I am unsure of what to do...