What version does the wiki apply to? I'm rather skeptical about the wiki, as a lot of it appears to reference the original game, and other bits seem to reference specific expansions (SF or TFH). Basically, while the wiki might have been accurate for the vanilla game, expansions have changed things that have subsequently invalidated parts of the wiki, and those changes may not have been documented appropriately.
As far as Kovak's observation about supply movement speed, it does seem to work at the same speed in both directions. Captured supplies from new provinces take way too long to flow into the system. Usually, I've imagined the capturing force simply uses those supplies in the captured province (as local supply) instead of putting them into the network. So, I think I'd agree more with Kovak than the Wiki in this case.
I've never had supply issues this bad in Iraq before. In many of my prior Italy games, I've conquered Yugoslavia, Greece and Turkey (and occasionally Syria) allowing Northern Iraq to be supplied overland from Rome. That's a lot longer route, and should have been more exposed to weak Supply techs. I have observed that when I build this land supply route, I can invade Russia from Eastern Turkey pretty easily (until my anemic unit composition falters in the face of Soviet armor). But if I try to invade Russia with an amphibious invasion across the Black Sea, I stall out every time. In retrospect, I suspect this is the same supply issue I'm seeing now.
And if the entire continent of Africa is to be supplied from Alexandria (El Iskandaria), about the worst possible thing I have done is to improve the infrastructure in Muhammad Qol and various places around Mombassa to extend supply to cover all of Africa, all the way to South Africa. The supply seems to work well if I've conquered the land route, allowing units in Cape Town to be supplied from Rome. I expect that if I relied on sea supply, I wouldn't be able to move through southern Africa to conquer the entire continent. Improving those few provinces of infrastructure increases the pressure on supply coming through a single province. As long as the infrastructure of Muhammad Qol is 1, the supply flows through both Alexandria and Edd, making 2 supply points instead of 1. Peculiar. (It also has the side effect of keeping the Ethiopians at home, where they can't try to help out with the war in Iraq. I previously suspected that they were eating my supplies).
Another lesson learned, I guess.