they will come undone fine if u clean the threads, then start to loosen the locking ring with some impact from a hammer and bar. once its started to turn, it will carry on with the c-spanner just fine. mine looked pretty much the same, and my rears were even worse!
cheap ebay coilovers come with cheapo coatings, so even new 1s will end up like this very quickly.