You mention you are doing this in an edit session, are you also doing this in an edit operation? It is also not clear if you use an update cursor with the update method or the store method on the feature. Keep in mind that feature linked annotation use a relationship class so they behave differently than non-feature linked annotation. What license level are you using?