Old deleted category list keeps showing instead of new

Its sad that i've raised this issue in the 'community' thinking i would get help but obviously no one has helped so far.
My listing page displays old deleted categories instead of the new categories. I don't have any cache plugin istalled so please tell me why its acting like that and most importantly how to fix it it. thank you.