I found out how to fix this problem. Hostgator helped.
1.) Go to your permalinks settings, select another setting then hit save. 2.) Then once you have saved that setting, select your original permalink setting and hit save.
This should cure this problem.