If the new entry UserA created is not a public document then UserB will not be able to see it if they open UserA’s Calendar. That is if UserA clicked on “Mark Private” then only they will be able to see it.
Also, is the entry in the replica that UserB is looking at? I know of some cases like this where UserA is using a local replica but not always pushing data up to the server before UserB goes in and does something similar (typical AA/boss scenario). So unless both are in the same replica that could be another reason.