E` ovvio. Vedi la disequazione:
50% + 50% + bordi vari > 100%
Quindi non ci sta e il secondo div va sotto.

Puoi ridurre un pelo la larghezza (ad esempio 49% e 49%).

Al limite (per sistemare anche per IE) puoi fare:
width: 49% !important;
width: 50%;