The problem in that case was with a partners bank, not my own. The solution was to request payments in USD rather than EUR and have my bank do the conversion.