Found the solution!!!!! Turned out I created the categories in the same root where the default category was... when I moved the categories and made them children of the default category, it worked.
I have been working on Magento for many, many years and made such a *dumb* mistake... arghhh! Glad the issue is fixed tough! =D