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

Я думаю, что это может зависеть от аэропорта и даже лично от человека на стойке регистрации. Вносит ли af отказы в какую-то базу - тут неизвестность.