Hi
It doesn't appear that your AnnotationIds are the same (the screen shot is small, but it looks like one starts with 82 and the other with 83) - these can't be duplicated or it would break a sql constraint.
So it seems logical that if two users both add custom entity records against the same quote, that you get two annotation records.
So where is the issue?