Can you post the code to help finding the problem
It may be locks or blocks due to other sp or applications that access the same tabls/views which is used by the stored procedure.
Use Sql activity monitor to catch these actions.
Try to know what is others are running during execution of that sp
Review sql log events for something strange.