Dear Stepanie,
For some reason WPML is not detecting the product categories is translatable. Does the problem go away if you disable the Views plugin?
Please let me know if you are satisfied with my answer and if I can help you with any other questions you might have.
Regards,
Caridad