Thanks keesiemeijer
Try re-saving your permalink structure or use the default structure at Settings/Permalinks in your admin panel.
Switching my permalink structure to default, and then back to what I wanted it to be totally fixed my messed up categories ??