While not a new country, I have worked Bulgaria on 20 and 15m CW and SSB, this is the first time I have worked them Digital and takes me another step closer to DXCC digital.
This contact was a matter of call a few times, stop, wait, call a few times more. I think he was being crushed by some stronger signal, though it could be that my antenna just sucks. Well, lets just assume that my antenna sucks, because I looked him up on QRZ and he is running a 3 element (looks like a stepir or similar) and I am running a crappy vertical and 30w HAHAHA. Amazed i made it at all.
Moral of the story, be patient and keep trying. You can get there in the end.