Dear,
Storefront is a free theme. You need to do this test to find out if the problem relates to the theme or to WPML settings (support of the WPML should be contacted). Go to Appearance > Themes > Install and activate the Storefront theme, add the categories widget to the sidebar and check how the widget works.
We are theme support and can help you with questions related strictly to our theme.
Regards