May be you need to check execution plans. I suppose that for fast example it was build better execution plan because SQL Server has real values of parameters during building of query execution plan.