It's not strange at all. When both runners advance, the catcher can't get both out in one throw. So he gets one of them, the other cannot be credited with a stolen base as an out was made. However, if they both steal and are successful, the catcher had equal opportunity to throw either out. Hence it's either two steals awarded on success and none if there's an out.