Re-soldering SMD with SMD rework station
You need to get the PCB up to temperature evenly enough that the solder melts all the way around -- if you don't get all the solder melted all at once, then the solid stuff will always hold the chip up and it'll never work.

For a hot-air station, this means either getting a tip that blows hot air evenly over all of the chip, or playing the tip in an oval around the chip, with some extra attention to the board side (because the board will wick away heat).

It can help a lot to take a piece of tin can and bend a 'U' or 'L' shaped piece that surrounds the chip and sort of holds the hot air in the vicinity of the chip.

An alternative with any sort of package that has legs sticking out like that is to clean the PCB off until the pads are just tinned.  Then tack the chip down in two corners, and solder it on leg by leg.  If it's too fine a pitch to do that, just get everything soldered, even if you get solder bridges -- then go back and clean off the solder bridges with solder wick.  The more magnification you can get when you're doing this, the better.