hello, i have had the same problem, thing is i could create catagories last night. tonight, no way. so i went back in after looking at some other threads here, and checked in Options>Permalinks> seems that permalinks will work fine, but i had to undo the Optional, catagory base. now everything is as it was. ?? hope that helps!
