Скажите, пожалуйста, если лететь на северный Кипр, будут ли проблемы с получением Шенгена?

Да, может быть. Если летите на СК лучше ставить штамп не в паспорт а в миграционный листок. Спросите его на таможне.