Your permalink structure is under WordPress settings > permalink, just try re-saving the structure to refresh it. If you are using a custom structure post it here so I can test it.