Stichwort: Relativität der Gleichzeitigkeit.
Im folgenden Link ist ein sehr schönes Raumzeitdiagramm, das erklärt, warum es kein Widerspruch ist, dass für beide Inertialsysteme im jeweils anderen die Zeit langsamer zu vergehen scheint.
special relativity - Time dilation all messed up! - Physics Stack Exchange