Как представляется, стилистические и содержательные особенности предложения допускают вариант без сочетания на них. Можно поменять местами фрагменты с вопросом и проблемой.

Словообразовательная цепочка, демонстрирующая ступени образования слова поверье выглядит следующим образом: вери-ть → по-верить → повер[j-е].

Производящее слово поверить, суффикс -[j]- (вариант суффикса -и[j]-). С помощью этого суффикса образуются отглагольные существительные, которые совмещают в своем значении присущее производящему глаголу значение действия (или состояния) со значением существительного как части речи, ср.: бесчестить → бесчестье, удушать / удушить → удушье, доверять / доверить → доверие и др. При образовании производной основы повер[j]- происходит усечение производящей глагольной основы: повери-.

В «Словообразовательном словаре» А. Н. Тихонова в качестве производящего для слова поверье указан глагол верить, однако при таком подходе остается неясным, какое значение в словообразовательную модель вносит приставка по-, которая очевидным образом является глагольной со значением результативности действия (значение совершенного вида) и появляется на ступени верить → по-верить, ср.: строить → по-строить, белить → по-белить, бить → по-бить и др.

Словообразовательная модель, по которой образовано слово поверье (← поверить) описана в «Русской грамматике), т. I, §259. Академическая грамматика является наиболее авторитетным источником, описывающим систему современного русского языка.

Деепричастный оборот может быть использован.

Формулировка не повезло поговорить с Вами двусмысленна, поэтому предложение лучше перестроить.

Знаки препинания расставлены верно. Обратите внимание на форму местоимения: ...понять не могла, чего от меня хотят.

В таких случаях род определяется по родовому слову, то есть "Поль Бейкери" также женского рода: соседняя "Поль Бейкери".

Запятая не нужна.

Есть условия, при которых расчленение составного союза обязательно, есть некоторые закономерности в употреблении составных союзов. См. «Справочник по пунктуации».

Это устойчивое сочетание, запятая не требуется.

1. Вводное слово главное выделяется (его можно опустить или переставить в другое место предложения без нарушения его структуры). 2. См. ответ № 241821.