The rule you're looking for is indeed in the 2e boxed set Planes of Chaos, along with lots of other nastiness (the ability of Abyssal lords to twist divination spells to their own ends, etc.).
The major problem is that this is a powerful, arguably CR-altering ability. As such, it's a bit difficult to shoehorn into a 3e game. IMC, fiends have various other immunities and abilities beside the core ones, but I've had to do a lot of juggling with the CRs, especially on the lower-order fiends; by the time you're up at the horned devil (CR 16), adding a few extra abilities is fine, but dealing with the CR 8 and under beasties is hard.