Har gravet noget ifølge nogle andre kommentarer - som du siger, hvis elementet ikke eksisterer, virker det, men hvis det er nul - virker det ikke. Tilsyneladende er dette ved design.
Et forslag var at tilføje BsonIgnoreIfNull a> attribut til arrays, hvilket vil betyde, at dit AddToSet derefter vil fungere.