I think Ford started calling the AODE the 4R70W. The transmissions are very similar, if not identical.
I looked at the Ford service manual and the vehicle speed sensor (VSS) shouldn't be causing the problem you're having. The only thing the gears changed (as far as the transmission controls are concerned) is what the VSS reads at a given engine speed, so...
Is the check engine light on?
This is what problems it says the VSS can cause:
Vehicle Speed Sensor (VSS) 9E731
ÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿
³ The vehicle speed sensor is a magnetic pickup that sends a signal to the ³
³ powertrain control module. This VSS signal tells the PCM vehicle speed. The PCM ³
³ uses this signal to modify upshift schedules. ³
³ Symptoms: Shift engagement/disengagement (hunting) on grades. ³
³ DTC: P0500, P0503, P1500, P1501, P0501 ³
ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ