Link
Link
I don't believe that. There are already videos of people playing on Live, and none of them have reported being banned.
Edit: Damn I messed up someone change the name of this thread to "Microsoft threatens early bird Halo 3 gamers with LIVE ban?" for me!