Well, for some reason simply clicking on Save Changes on the permalink settings on Settings > Permalinks made it work.