A modificação da tabela que você está tentando fazer provavelmente foi feita no designer de tabelas gráficas no SSMS. A implementação de mudanças na tabela através do designer gráfico é fraca.
Quando você salva as alterações, o SSMS é executado e copia a tabela inteira em uma nova tabela com o novo design incorporado, depois descarta a tabela 'antiga' e renomeia a nova para substituí-la.
Esteja ciente de que a ordenação de colunas é de pouca importância para as tabelas armazenadas no SQL Server, não há necessidade de adicionar novas colunas no 'meio' de uma tabela que não seja mais interessante: =)
Como sua tabela está em uma replicação transacional, o SSMS não pode executar a instrução da tabela suspensa de plano de fundo e você recebe a mensagem de erro que você anotou.
Para fazer as alterações que você deseja (adicionar ou soltar uma coluna), você precisa executar os comandos em T-SQL
ALTER TABLE dbo.Table ADD NewCol int NULL;
ALTER TABLE dbo.Table DROP COLUMN NewCol;
Por favor, note que a sintaxe do comando é inconsistente (obrigado MS!). Adicionar uma coluna não precisa / permitir que a palavra-chave COLUMN seja especificada, onde a queda exige isso.
Contanto que sua replicação esteja configurada corretamente para replicar alterações de esquema, esses comandos funcionarão e serão propagados para o assinante.
As alterações em uma tabela podem ser feitas dessa maneira, com exceção da alteração da chave primária. A PK é necessária para que a replicação transacional funcione e não pode ser alterada. Você precisaria remover o artigo da replicação se quisesse alterar essas colunas.
Espero que ajude.