Calculate it. Assume Earth and Mars have equal observable radii, R. The extra distance by which Mars can see is given by d, the distance between Earth and Mars, with d << R. Furthermore, assume the information Mars observes travels at the speed of light. Then, for Mars to transmit the information to Earth, the information would have to travel R+d distance in total. This implies the time that has elapsed is the time necessary for the observable universe of Earth to now have the radius R+d. Hence it's now in Earth's observable universe.
No contradiction. As usual, OP sucks dick.