У моих знакомых в прошлом году были такого рода проблемы. А девушка здесь на форуме говорила,что и с меньшим сроком действия паспорта въезжала-выезжала в Черногорию.Я звонила по этому вопросу  в посольство Черногории. Там сказали, что паспорт должен быть действителен не менее 90 дней с момента окончания пребывания в стране.  Поэтому я получила новый паспорт.