• Looks like bad parameter sniffing and/or stale statistics.

    Here's a good article on the subject: http://www.mssqltips.com/sqlservertip/3257/different-approaches-to-correct-sql-server-parameter-sniffing/

    -- Gianluca Sartori