I have the same problem, All attribute urls show Error 404 – Page not found! Permalink settings for “Product attribute base” are the default. I deactivated all plugins, I installed Mystile 1.3.4 Woocommerce theme.
I just tested woocommerce attribute url on a clean WordPress 4.1.1 and Woocommerce 2.3.5 install. I am using a clean install of Twenty Fifteen theme as well. There are not other plugins installed. The attribute url is not working, I keep getting a 404 response. The permalink settings are set to post name and the product attribute base is empty. Any clues to what can be wrong?
I have tried everything you recommended Mike, and it still doesn’t work.
Den256: I’m not even getting an error, it’s just not possible to even click the attributes in frontend. The options themselves are just “unclickable”.
I see that attribute urls contain “pa_” for example: example.com/pa_attribute-name/attribute/