Should you find your Shopp categories and tags urls/slugs not work, it may be because you changed your permalink structure after installing Shopp.
To fix this, go to Settings -> Permalinks, and re-save settings. Your categories and tags should work now.