Gamespy severs are up and no reported problems,
Which version of halo does he use?
Halo or halo CE?
Its generally better to update halo to halo CE as this will bring up more servers,
You can update to Halo CE here,
Is this the first time that he has tryed to run halo online?
If so you might want to check the firewall settings.