Re: This is pissing me off!!
Doesnt CnC have an option for NAT delay in the network options menu? give that a try but this sounds like a netcode issue with the game, why dont you try to reinstall the game and reinstall all the patches to see what happens.
Oh ya, try to add and exculsion in your windows firewall software to see if that helps.