Unable to update category slug??? and weirder things

I have a simple category structure:

– Country List
— Ireland
— Bosnia
— United Kingdom

I tried changing “Ireland” to Brazil. In the admin panel, the change is reflected by having “Brazil/brazil”… but when I go to the website and refresh, the category name has changed, but when I click on it, the slug remains “http://www.website.com/category/country-list/ireland/”

So I thought of checking out the database, and here is where it gets weirder… in the wp_sitecategories i find that the category Ireland with the slug ireland still exist… and Brazil is no where to be found????

OK, i am losing my mind… whats going on? how do I fix the problem?
Thanks in advance!