Ok, what I'd do is check your admin log. You should see an entry for APPROVE_POSTS and a list of posts that were approved. See if there are multiple entries, or a list of multiple posts instead of just one.
If both posts were in the approval queue at the same time, then it's possible that they were both checked so both were approved.
