Hi Matt,
All the help the better, i have had a 'gearbox fault' with my 96 P38, since i bought it (knew ithad the fault). I have bit by bit gone through the car checking all the connections.
There are many computers on the rangie and they all work together, an error in one will bring all sorts of faults.
The auto transmission is reliant on the engine performance, revs, torque etc.
The faults I found:
1) Behind the kick panels in the foot wells the are a group of multiplugs, they are prone to corrosion, any bad connection will send false reading to the Becm.
2) The fuse block in the engine bay, take the cover off and pull out relay 7 (yellow) if the holes that the relay plugs into looks abit worn or heat damaged, means the fuse board is faulty.
After lots of fault finding after repairing the fuse board, the 'gearbox fault' message has never been on.
i did have the similar fault, some times the message came on as soon as i started the car, some times when i started moving, there was no pattern to the cause.
i found the following web site very usefull, its where i found the fault with the fuse box and it worked, did not cost me any thing to repair.
Range Rovers.
Oh and if you find the multi plugs corroded in the foot wells, cut them out and replaced them, for your info i replaced them with a ready made harness i got from maplins, it is for computers, a 21 pin ATX extension lead, it has a male on one end and a female plug on the other so you can cut the wire in the middle and solder the harness in and still have the option of unpluging if required.
Sorry for going on a bit, but hopefully it all helps and saves money hopefully.
Cheers Rich