Mudar tipo de campo para Primary Key e auto increment

Olá pessoal, estou com um probleminha, estou tentando mudar a definicação de uma tabela no caso o campo ID da mesma para ser chave primaria e auto increment mas como esta tabela esta com mais de 4 milhões de registros sempre me dá timeout no momento da alteração ou trava e me é enviado outro erro pelo SQL SERVER 2005, esta tabela estava setada como chave primaria em outro servidor mas como foi reconfigurado o banco e mudado de servidor a importacao dos dados para este novo servidor perdeu esta configuracao epreciso faze-la.

Se alguem souber como fazer isto sem dar o erro, ou alguma dica.

Xavier