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 app/web.config.