I have stopped using my Citibank card when overseas, as the foreign exchange fees are outrageous. When I did use it overseas, I ran into this all the time. Finally, I started calling in to report that I was going overseas, where I was going, and the dates. They make a note in my record, and I don't get the account locked.