I've had problems with my moderncv based CV. Some companies want the CV to be in DOC.
On the one hand I could just say that I don't want to work in such a company, but when it's the recruiter and not the company demanding it, I don't really know what to do.
(At the moment I'll just send them a link to one of the PDF to DOC sites that are all over internet.)