Confirmed that it wasn't user error, and was common, never made got another inch of headway. My eventual diagnosis was "at least you're getting the message!"
Next, companies "figured out" that usability is soo important and that it needs to get fixed because customers were having trouble. This was generally a wrong conclusion. Getting rid of complex menus doesn't necessarily increase usability. It irritates power users to no end and doesn't help casual users when they run into special cases. Heck, even the power users can't help the casual user anymore!
Every not completely trivial app(lication) should offer at least additionally a "complex" mode that offers a good old menu bar where deterministic, to some degree "atomic" functions (if you pardon the faulty analogy) are offered, grouped in a logically consistent way.