Voltage, Ground, Transmit, Receive.
You got V and G correct since the LEDs light up. You also obviously have power (e.g. flight battery) applied. I assume that you get GPS power via the FC, and not some other power cable.
Does the GPS circuit board say OpenPilot on it? Are you even sure it is Ublox? I have several generations of OP GPS, and they all work with default settings as long as you have a working cable pugged in, have power (flight battery), and told the Hardware page which port you have it plugged in. The FC configured baud rate must be reasonable too. It doesn't matter what the GPS baud rate is, because it will be changed to whatever you have configured.
OP boards are configurable, some other non-OP Ublox boards are not configurable.
Do you have it plugged into the correct FC port (Flexiport vs. Mainport).
I would "Ohm it out" with power off and cables connected to make sure that GPS circuit board that connects to T pin connects to R on the FC circuit board. Sometimes a bent pin or other issue has the effect of a broken wire.
AutobaudAndConfigure (not just AutoBaud) really is magic and generally works to get any Ublox GPS (including OP) working as long as the cable is correct, there is power, and the baud rate is set to 57600. As I recall, it finds the current baud rate, changes it to 57600 (or whatever you have it configured to), configures the GPS to send the packets it needs to. In this mode, all changes are temporary.