"Second agency: After talking to this agency that specialises in Ruby work, I sent him my CV only to be told it "was corrupt and unreadable" and that he couldn't open it. I had to convert my "corrupt" ODT file to a MS Doc file."
Why on earth would you send an recruiter/agency an ODT file? I mean sure, I get that you want to use Open/Libre Office but it is hardly standard for any company so using it seems rather silly. If you are gonna send your CV, make it easy for the recruiters or agencies to read it.