Thanks for the help. Another possibly related issue is:
When I was stepping through the pdfbox code, line 286 in PDNameTreeNode throws an exception when running, but processes properly in my evaluation dialog (Intellij 13)
namesArray = (COSArray)((COSDictionary)((COSArray)node.getDictionaryObject(COSName.KIDS)).get(0)).getDictionaryObject(COSName.NAMES);
org.apache.pdfbox.cos.COSObject cannot be cast to org.apache.pdfbox.cos.COSDictionary
Do you want to pass that on to the pdfbox folks, or should I report it separately?