Thanks Steve that's great, that's the kind of answer I'm looking for.

Hi

It's a clustered index on an Int column, identity (1,1)

I think it's volume.

I am considering hash partitioning, ie breaking up the table into 4 parts to begin with, horizontally partitioned...

Named pipes is enabled, the Service account used by SQL Agent service has full rights on the database and it's default database is online.

I have seen a similar post to...

Try placing your values into a varchar variable and execute the sp by passing the variable

Example

DECLARE @strSQL varchar(100)

set @strSQL = '(''Shipped''' + ',' + '''Partially Shipped''' + ',' + '''Canceled'''...