As mentioned above, you have serious contact problems.
Bare in mind that thermal paste is only there to fill the imperfections between two mating surfaces, the better the surface contact the less is required, and your pictures show massive dollops of paste bridging the two surfaces. You seem to only only have contact across the very top and down one side.
In the past I've found that some thermal paste can dry out when running hot constantly, I changed to thermal grizzly kryonaunt which kept its fluidity far better.
That would make more sense to me rather than the paste is bad. Comparing the card to ther EVGA 1080Ti SC2's I cant see anything out-of-place - The pads seem to be in the normal places (a picture from
overclock3d.net);
If the cooler wasnt sitting correctly, that would explain a lot. I have never removed the base-place. The pad on the far right did tear in half once, but I put it back on (should be okay?). I did notice there is a screw directly right of the die, but that doesnt appear to be sticking up? The cooler has 3 cables (2 for fans, 1 for lighting) which get replugged in each time, im pretty sure none of those cables are trapped.
ps. here's how the cooler looks after cleaning;
[update] Ive been spent this morning looking at the pictures to see if I could see anything making the cooler not sit correctly. I was looking to the right of the card (towards the power connectors). Couldnt really see anything.. maybe the led cables... but there is a cut-out for those cables. None of the pads look wrong to me.
The heatsink fin you said about doesnt look as bad in the picture with MX4 on, could it be the flash on the camera?
I started to wonder if the paste was being pushed to the right, like the cooler isnt sitting correctly on the left (towards the bracket). The only thing I could see was some pads under the base-plate;
Would these be enough to make the cooler sit poorly? I guess they should be on-top of the memory chips, but they do look like they are nearly on-top of something else.
Does removing the base-plate mean removal of the back-plate too?
I dont have a clue, to me nothing looks majorly wrong.
[Update] Today I took some pictures of the card assembled;
It does appear to be a slight sag, it looks worse in the pictures (when you draw a straight line, it doesnt seem as bad). The card is installed vertical nowadays, so hopefully sag wont be so bad.