You haven't told us much about your program and how it stores these object references. Are you using globals? Those never get cleaned up with Apache::Registry. Maybe if you posted some code, we could be more helpful.
See my reply to Dave,
The code their is a stripped down version of the script (its too big to post) but it still suffers from the same problem.
Thanks for your feedback though.
Regards