1) what is estimated and actual row counts from sproc calls?
2) can you post both actual query plans - the one that gets the seek and the one that gets the scan? This one has definitely piqued my curiosity.
Best,
Kevin G. Boles
SQL Server Consultant
SQL MVP 2007-2012
TheSQLGuru on googles mail service