Does the address of your credit card match the geographical location of the starting point of your first segment? I had this problem several years ago. The solution was to find someone to issue the ticket in the same country as the origin of the first segment, not the country where I happened to be at that moment.