У кого-то было такое, что с немецким Aufenthaltstitel не пускают в страну ЕС, которая не в Шенгене? Летала сейчас в Румынию и хотели не пустить. Помогло только то, что молодой человек имеет румынский паспорт и он прилетел со мной.

У меня был неоднократно обратный пример. Посещение Румынии гражданином РФ с ЕС ВНЖ - правда с Нидерландским. Если вам нужно, я найду текст, где написано, что это разрешено, мы выясняли это в деталях. Нужно? Вам туповатый пограничник попался, вероятно.