Actually, statistics refer to the tables and are independent from the Stored Procedure.
If you post the actual execution plan, you could get more help. Actually, I would recommend you to read the following article: http://www.sqlservercentral.com/articles/SQLServerCentral/66909/