Прав ли был пограничный контроль ?

Действительно достаточно запутанный рассказ. От того, что дата выдачи паспорта совпадает с датой рождения - паспорт не становится недействительным (у меня, например дата выдачи - 23 февраля, но в вооруженных силах России я не служил:) ). Если Вы гражданин РФ, то, как правильно уже сказали, Ваше: "меня не хотели пускать в Россию на нашей стороне" - это тупо развод на деньги (на что и было рассчитано Ваше "договорились"). Не могут Вас не пустить на родину! Даже если уголовник, в розыске и т.д. - задержать должны, но на родину впустить и т.д. и т.п.