I have had a similar issue as my Dad is a Greek citizen but my mother is an American. I have all the necessary paperwork and each time I went back to the Greek Consulate in NY they told me something...