I don't have the time or money to try anything else except a DMCA takedown. If they aren't willing to honor it, and they weren't, then it's just a pain in the butt.
There are some DMCA takedown services that are willing to try "alternative channels" to attempt to get your content taken down, but it is much more expensive.
I don't think it has anything to do with the country, really, I think it is simply that their service provider is a jerk and wants to make it as hard as possible on me. I don't pay him any monthly money, that guy who stole my stuff does.