Could Halo be patched to work with Xbox Live?

Again, nope.

Matt Soell again on the Bungie Rumor Control page at wrote:

There is no Halo 1.5 project. The Xbox version of Halo does not have the necessary hooks to look for a patch or upgrade, so even if we made new content or features for the game there would be no way to add them.