Just to try something I created a new instance of WP 3.5.1, added WC 2.0.13 and some cats and products.
The short code above worked in both a blank page and the Text widget in the sidebar. In both WP 3.5.1 and 3.6.
So the problem appears to be in my Proffet theme.