Answer
There is no contradiction.
Work Step by Step
The wavelength is shorter, but the frequency is shifted to a higher value ("blue-shifted"). The product of the higher frequency and the lower wavelength is the wave speed, and it comes out to the same value.