Hmm...are you sure it was a C-130? There is an Antonov An-70 that greatly resembles out C-130 Hercules. Can you remember--did it have what looked like twin counter-rotating props on each engine?

The Anotnov Design Bureau is a large Ukranian aircraft builder.