Not C130, (sorry) but mention of the JACIG trips brings back memories. I ended up on Open Skies at Boscombe Down so had to endure six years of travel to the old Iron Curtain countries. So many stories and incidents that, like Dougie´s anecdotes, could probably fill a book, but as they are not "K" related will only mention one.
We were in Kiev and had a 20 minute lumpy bumpy taxi, avoiding pot holes, to take off for a demo flight over the airfield; we had senior Ukrainian Air Force officers on board. Air traffic would not clear us for take-off as they said they had priority traffic using the airspace. We told them that
WE were the priority traffic, but they were having none of it.
So, we did the lumpy bumpy 20 minute return taxi by which time the Ukrainian colonel was apoplectic and stormed off the aircraft up to the tower ready to put a controller in front of the firing squad.
By the time we were cleared to continue we needed a refuel and the bowser driver could not be found.