I figured out what was causing the problem today. I was keeping a reference to %session around, for use in other parts of my program, then untie()ing it before I disconnect()'ed my database handle. Now I changed it so I untie() %session as soon as possible.
This fixed the errors.

Thanks for the help everyone.
Staunch