It looks like the cause of this is an Incremental process that left several dimension in unprocessed states. So the incremental will try and fail to do Process Adds or Process Updates. But the reason the full database process won't work is indeed the duplicate attribute key errors.

This is good though because it's forcing me to really understand the processing. For once Process Full is not just the easy button to fix problems.