Yes, I got a good description of the problem now. A couple of further questions:

Are all of the blocked processes trying to execute the same stored procedure?

Does it take a long time to compile the procedure?

Have you tried using KEEPPLAN or even KEEPFIXED PLAN option hints in the procedure?