Это нормальный срок. Паспорт печатают в РФ на Госзнаке (до 1 месяца), потом доставка туда-обратно с дипломатической почтой - до двух месяцев. Суммарно - 3 месяца (бывает и больше).

Это очень редкое стечение обстоятельств по всем этапам.
Кстати, просто для информации - если есть необходимость в критической ситуации быстро сделать загранпаспорт, находясь на Кипре (глобально за рубежом), то в посольстве России пустые бланки пятилетних (небиометрических) паспортов как правило всегда есть с небольшим запасом, могут на месте в течение дня оформить-выдать (но, повторюсь, не гарантия, должны очень сильно захотеть помочь).