I think your statistics are out of date on that table.
Update them , then run the queries again (using WITH RECOMPILE) and see what the plans look like.
The estimations and therefore the plans are vastly different, you would normally expect a query with literal value to be faster, but it estimates at 1 row.