I can't help with your error message but I can say that nvarchar(MAX) would be a very unusual choice for a foreign key. So you key field contains more than 4000 characters? Your join performance will suffer. Can you size the columns properly?