Pretty Permalinks are broken

I was using 3.1.4, updated to 3.2 and when I tried to click on any of the headers a 404 page would come up… i have switched to just the post id permalinks and will try again, but I would like some help if it is possible.