А если между окончанием и продлением ВНЖ были на шенгенской визе? Считается разрывом и заново нужно ...

Но ведь этот срок находились на Кипре не на ВНЖ.