how about deleting right from the sql ?

go to your phpmyadmin (cpanel whatever) browse evo_categories and delete the corresponding row for your category i may suggest

Well, it worked!

Thanks a lot.