Como en todas las otras respuestas, ambos observadores tienen razón, es decir, sus observaciones construyen imágenes del mundo que son en última instancia consistentes con las imágenes construidas por todos los demás observadores. Y eso es independientemente de cualquier contradicción aparente, que usualmente surgen de argumentos erróneos basados sutilmente en nociones absolutas de espacio/tiempo.
Permítanme ilustrar esto elaborando lo que quise decir con "en última instancia consistente" en la primera oración, a través del siguiente ejemplo de libro de texto (lo siento, no puedo recordar de qué libro de texto), describiendo una situación que lleva a un aparente paradox aún más flagrante.
Un auto está conduciendo a una velocidad cercana a la de la luz, y se encuentra con un gran bache en la carretera, digamos en el tiempo $t=t_0$. Desde el punto de vista del conductor, el bache está extremadamente acortado, por lo que pasa sobre él sin problema. Pero desde el punto de vista de un espectador parado en el borde de la carretera, es el auto el que está extremadamente acortado, y por lo tanto cae en el enorme bache.
Ahora, en algún momento mucho más tarde, $t\gg t_0$, todos los observadores que miran al auto deben estar de acuerdo en que está continuando su viaje por la carretera, o que está tirado en un montón destrozado en el fondo del bache - eso es a lo que me refería con "en última instancia consistente". ¿Entonces cuál es la respuesta??? ¿Y qué argumento físico justifica tu respuesta?
He dejado un "Edit" vacío abajo, y por ahora, te dejo reflexionar sobre el problema y publicar tu solución bajo ese Edit (o como un comentario de seguimiento, una edición a tu propia pregunta, una respuesta separada, lo que sea). Si no lo haces, eventualmente (después de Navidad) publicaré la solución.
E d i t
-------------
Como se menciona en el enlace/pista que le di a @chaimp abajo, Cuerpos Rígidos Extendidos en la Relatividad Especial, la respuesta surge del hecho de que el auto relativista ya no es un "cuerpo rígido" en el sentido usual. Y "cae" en el bache por lo que parece a los observadores ser un procedimiento en forma de codo, por el cual parece doblar su camino a través del bache, como he intentado ilustrar a continuación.
En cuanto a la discusión de torque del enlace mencionado, cuando el auto comienza a pasar sobre el bache, la gravedad actúa como una fuerza de torque en el extremo delantero del auto. Por lo tanto, ese extremo se cae en el bache. Pero, debido a la velocidad del auto $v\sim c$, la "señal" de que el extremo delantero está cayendo no ha alcanzado todavía al extremo trasero, por lo que el auto adopta una forma "doblada".
+------\\\\\\\\
+-------\\\\\\\\ <--auto
+-------------------+ \\\\\\\\ +-------------------+
| | \\\\\\\\ | <--bache | <--carretera
+-------------------+ \\\\\\\\ +-------------------+
\\\\\\\\--------+
\\\\\\\\-------+ ----> v ~ c
También intenté buscar en Google el problema y encontrar el libro de texto que lo contiene, pero no tuve éxito. ¿Alguien más recuerda este problema y su origen?