I am trying to simply load an entity, modify a property and then save it back to the database.
var db = new NewsletterContext();
var newsletter = db.Newsletter
Entity framework will disable lazy loading when doing the validation. Hence if you put required validation on navigational properties the validation will fail. You can decorate the scalar property related to the navigational property instead.
public class Foo
{
[Required]
public int? RequiredScalarId { get; set; }
public virtual Bar RequiredNavigationalProp { get; set; }
}