Это аэропорт довольно замороченный и там часто можно из одного места в другое попасть разными способами - с контролем и без. Надо спрашивать - там имеются специальные люди для ответов на вопросы. С погранцами тоже можно общаться спокойно и все им объяснить. Например мне надо было получить TaxFree - мне объяснили альтернативный путь.
А ругались, скорее всего, не про "мультивалютную" а про не многоразовую. Вам визу закрыли во Франкфурте (это и была ошибка) и, если она была одноразовая, французы возмутились совершенно справедливо.