При следующем въезде в страну, Вы не пройдете паспортный контроль, и Вас отправят обратно. В список вносится имя, фамилия, и год рождения нарушителя. Замена паспорта на ситуацию не повлияет. Можно попробовать въехать в страну через Каир или Хургаду, в Египте нет общей базы нарушителей, но в этом случае, и продлевать визу, или улетать из страны нужно будет только через эти города. А на каком основании Вы продлевали визу на 6 месяцев?