First thing to try is to re-save your permalinks. Literally just click the save button and try again.

If this doesn't work, you may need to check the actual permalinks structure you are using, and...