This may seem unrelated but I've addressed strange issues like this
sometimes by making sure that I'm using the latest database driver to talk
to the database. Often times software ends up not updating their driver
DLLs and I've seen a good range of strange behavior under load.
If for any reason you can't recompile with an updated driver, you can
configure your .Net application to for it to use a different version in the