Oh god…I just tried to “Update Translations” and now it just magically works…so frustrating…
So if this happens to anyone, you don’t need to download anything…just set your language in wordpress under General, go to the Updates section and at the bottom you will see language updates. Update those files and the WooCommerce language files will be downloaded for you – nothing else to do!