Grävde lite enligt några andra kommentarer - som du säger, om elementet inte finns fungerar det, men om det är null - fungerar det inte. Tydligen är detta designat.
Ett förslag var att lägga till BsonIgnoreIfNull attribut till arrayer, vilket betyder att din AddToSet kommer att fungera.