Entity Framework - tamanho de linha maior que o tamanho máximo de linha permitido de 8060

A única maneira de ver você recebendo esse erro com essa definição de tabela é se você já teve uma grande coluna de largura fixa que foi descartada.

CREATE TABLE [dbo].[Attachments] (
    [Id] int IDENTITY(1,1) NOT NULL,
    [FileName] nvarchar(255) NOT NULL,
    [Attachment] varbinary(max) NOT NULL,
    Filler char(8000),
    Filler2 char(49)
);

ALTER TABLE  [dbo].[Attachments] DROP COLUMN Filler,Filler2

INSERT INTO [dbo].[Attachments]
([FileName],[Attachment])
VALUES
('Foo',0x010203)

Que dá

Se este for o caso, tente reconstruir a tabela

ALTER TABLE [dbo].[Attachments] REBUILD