Please forgive me. I like to help you with your performance problem, but I only have fragmentary information and it is difficult to piece things together.

It seems that you have a longer stored procedure, and occasionally it runs for such a long time that the clients time out. By using Profiler you have found that the slow statements are two INSERT statements to insert a single row. What else is going on in this stored procedure? Could you post the code?