Alterando o tipo de dados para
varchar(4000) , você o faz aceitar NULLs . Tente isto:
ALTER TABLE [mytable] DROP CONSTRAINT PK_mytable_data;
ALTER TABLE [mytable] ALTER COLUMN data varchar(4000) NOT NULL;
ALTER TABLE [mytable] ADD CONSTRAINT PK_mytable_data PRIMARY KEY (fkid, data);
Observe que o tamanho do índice (que é criado implicitamente para
PK ) é limitado a 900 bytes e inserções de valores maiores falharão. 
