Actually, I'd say that proves you were wrong, and the video was made for a yet to be released C&C game. Consider that it was a game that according to him was "WAY down the line" and he made it a year and a half ago. A year and a half ago, C&C 3 was not "WAY down the line", it was only 10 months from being released. However, a game like C&C: X which will probably come out in late 2008 or 2009 is definitely something that could be considered "WAY down the line" in May 2006.
Also, it appears that EA's lawyers have made him take it down. While it's possible that they don't want an internal early concept piece for C&C 3 being leaked out, I'd say it's much more likely that they don't want an early concept piece for C&C: X being leaked out since C&C: X hasn't even been officially announced.
Basically, I'm very hopeful that it'll be another C&C FPS, because I loved Renegade, and that video looks awesome (It looks like a nice mesh of Tiberian Sun and C&C 3).