I have the same problem.
I have 5 categories too. When I am logged in I am able to see all 5 categories in the drop down menu. When I log out and visit my site I can only see 1 of the 5 categories.
I am also using the latest versions of woocommerce with the wootique theme.
Can anyone help?