At least for the stored procedure variable performance, I would suggest to check the statistics of the underlying tables used.

Issue may be related to parameter sniffing, the cached execution plan...