Be aware that if it's on a multilayer stack, melting solder is quite a bit harder than on a one or two layer board as the ground plane layer has a lot of thermal mass.
If the chip in question is a QFN oe other device that has a ground pad under the chip this makes the job harder too.
Is it a hot air pencil, or a hot air desoldering gun? A pencil will be useless for a chip bigger than about 4mm^2. A pencil looks like a normal sized soldering iron but with a small bore for the hot air, perhaps a couple of mm diameter bore and a shaft under about 1cm diameter. A hot air desildering gun has a shaft diameter of 2 or 3cm, and a bore in step with that, and should be able to completely cover the chip with heat without waving it around given the appropriate funnel tip (or occasionally no funnel tip at all for the bigger devices).
Make sure you have the air turned up enough, and there's enough temperature. Mine is at 320C. For multilayer boards with embedded ground planes it has to be within a couple of millimeters of the chip for about twenty seconds or so to shift it. You can see the solder melt on each pin under the microscope, and I prod the chip a little evey now and then with the tweezers until the ground pad melts too and the chip moves, then lift it off.