EDIT: The camo on the tail of that first C-130 is actually different from the rest on the Egyptian ones, but unusual desert camo for US C-130's. So the rest of what I said below doesn't really apply in this case now that I noticed the camo.
They're probably ex-USAF C-130's that don't have the numbers removed yet. Sometimes when they're delivering them, they'll keep certain US insignia on them for identification purposes at midway airports that they land at until they arrive to their final destination.
The F-16s for example, they'll paint the Egyptian roundel and tail flag but then put a certain primer over them, then add the US colors until they get to Egypt, then they just remove the colors and primer to expose EGY insignia.
Here's an example of that. F-16 being tested at Fort Worth TX with Egyptian flag on the tail.
Not the same exact jet but when it's being delivered, you can see the tail flag covered with a removable primer.
They usually also add a US star & stripes on the engine nacelles to identify them until they reach their destination. Like all of these being delivered and they're in Portugal for a midway stop. They all have covered EGY flags and US star/stripe on the rear fuselage.
Did you read the last sentence in that report? That was prior to 911 when that was supposedly said.
That's probably the reason why you'll never see an upgrade of that sort, especially depleted uranium armor which is essentially the main upgrade to an M1A2.