Hi Mike,
I don't have a problem doing what you have described.
That is calling get_links() with a category number higher than 'missing' numbers from deleted ones.
Please double check the numbers of your categories (the number on the left in the drop down list) and the number in the call to get_links()
Mike