As a user who learns apps by concept, not memorization, it's still incredibly frustrating when the UI paradigm changes (such as the old switch from organized menus to chaotic ribbons, and from useful text to ambiguous icons). But even a conceptually well-versed user of software starts to develop a spatial/muscle memory for working significantly faster; experienced, intelligent users can still be thrown completely by minor UI changes that take them out of their working flow state.