Perhaps it has something to do with the way the Media Set is defined. If you go to your Media Set and open its Properties, what is the Append Period set to? We usually set it to "Infinite - Allow Append" because it isn't useful to us to have some kind of append protection, only overwrite protection I can see as being useful.