Trouble shooting 4L80
I'm thinking the 4L80 transmission is hard to come by in your area it maybe a good idea to get tech manuals and parts for it, see attached link. http://www.transmissionspecialty.com/
The euro's strength can get you a good deal on an imported unit from North America if you decide to go this way make sure you get 1999 or later unit as it will have all the updates to correct problems associated with older units like you have.
99 GMC SUB, 2500, 4x4, 6.5 TD (F) #H32 enhanced blk, Phaser timing set, B&D IC, 3" ATS exh, K&N w/prefilter, 4WD NVG 246, 4L80E kevlar Transgo off road/tow mods/B&M supercooler, 14 FF MagTec w/locker 3.42:1, 9.25" IFS frt/diff 3.42:1 w/ARB locker, AutoMeter Boost & pre-turbo pyro meter, 12,000 lb hydro winch, Warn classic bumper w/brushguard & diesel scoop, Max E-torq Stage 3, hi pop inj, oil bypass sys, on board air comp for front ARB locker & tire inflation, DynaView driving/auto-cornering lts, DZ nerfs, A/T 285/75/16 SilentArmor 3750 lb rated on 3750 lb rated Alcoa, 3 IP drivers 2 r spares.