Following up on this for the sake of archives...
Ultimately, I found that when I upgraded Storable to 1.13 this stopped happening. This seems to be true regardless of whether Devel::Cover uses the lock_ versions of the Storable subroutines, although that may be just luck.
-kevin
