You're neglecting the Relativity of Simultaneity.
Ok, lets change subject to this, because its more basic while it covers this paradox.
Imagine a train moving with a high speed.
One person is inside, and one on station.
Train has a computer with sensor programmed to send signal with speed of c in both directions, when signal hits backward and forward wall of train, it will make a lights to pulse. Two lights are in the back and forward of the train, with equal distance from persin in train (observer).
I think i described it in enough details. The sensor is in the middle of a train, and will fire signals when pass person on station.
If observer is the person inside train, he will see both lights reach him at the same time. He will ask later person on station what did he saw, and person from station (wich is not an observer) will have to report same thing - both lights reached person in train at the same time. He couldnt tell that forward light reached person in train first, because that person experienced something diffrent.
Its like being hit by a car. Parts of your body are all over the place, car is in blood, and with the last breath you ask witness what happend. He replies 'nothing, he missed'.
Whats the conclusion? Light traveled slower/faster than c in person_on_station point of view (not an observer!). If train would be moving with almost speed of c, person on station would report (hes not observer, just a person, observer is in train) that light from end to forward section of the train is travelling faster while this from the opposite direction is almost still.