Совершенно естественно. 14 летний ребенок имеет право выезжать за границу либо с нотариальным согласием одного из родителей, либо в его присутствии.Для начала надо было выяснить что вы родитель, вы этого подтвердить не смогли. Потребовалось согласие.Анекдот вашей ситуации в том, что к нотариусу то вы свидетельство о рождении тоже брали  Представляете как вы ругались бы, если бы его не было: "Беспредел, пришли к нотариусу делать согласие, а этот гандон просит свидетельство о рождении, оказывается паспорт четырнадцатилетнего это фантик, и мой тоже, и на слово не поверил что я мать моего солныщка,  ох..неть!!!" ЗЫ. поэтому на каждый вопрос о том, надо ли согласие, тут и отвечают, что "не надо, берите с собой свидетельство о рождении"