Found my problem. I was passing 4 params. I found an article on Parameter Sniffers in 2005 SQL. Once I added another set or params with an existing value it all worked great.
@param1 INT,
@param2 INT,
@param3 INT,
@param4 INT,
@paramsniff1 INT = 0,
@paramsniff2 INT = 0,
@paramsniff3 INT = 0,
@paramsniff4 INT = 0
SET paramsniff1 = @param1
--etc..