Have you checked the execution plan for those procs?

What are the wait type and last wait type you see for them?

Some more info will help better.