Joseph,
is your secondary directory upgraded to the latest design? Also, you may want to follow the troubleshooting script available here: http://www-10.lotus.com/ldd/dominowiki.nsf/dx/directory-assistance-troubleshooting-script. Especially, check the search order field in directory documents.
I've been having similar issues in the past and just gave up secondary dirs.
regards
Robert