You should be generating your category URL's like this:
Replace $cat->{Full_Name} with the variable containing the Full_Name of the category - in your case, $full_name.
Adrian
Code:
"$CFG->{build_root_url}/" . $category->as_url($cat->{Full_Name}) . "/$CFG->{build_index}";Adrian