Updating many-to-many navigation property in Entity Framework 6, changes not being saved

Question

I\'ve been pulling my hair out for about 2 days now, as I simply cannot get EF to save changes whenever I add a many-to-many entity to an existing entity.

My structure i