Magento Category not working and showing 404

If your not getting your Category pages to show up its probably because you have not set your Store Root Category.

System => Manage Stores => Select your store to edit and then set it there.

I wasted 4 hours today wondering why my categories were not showing up.