Ask HN: Credit Card Processing - US users paying UK Company

I hope someone maybe able to offer up some advice. We're a UK based startup and accept payments worldwide in US($), we've had a number of emails from our paying users that their credit cards were being declined on our systems because they set off a warning flag with their credit card suppliers as they were trying to pay an overseas company (US trying to pay our UK company in most instances). Has anyone else experienced these issues and what are the potential solutions - we could setup a US presence, however this seems a little extreme ?