Подруга с дочкой сталкивались, у нее отчество Семеновна, без ё, но и у папы в паспорте без ё, но их мучали часа два на таможне, но в итоге пропустили. Сказали, что это не соответствует правилам транслитерации. Им , можно сказать, повезло, но кого-то разворачивают с такими историями