He has to connect to XBL to update, that's why. Connect the ethernet cable to the router and try to connect to Live. If there's an error connecting, post it here. If it connects fine, then good the update will pop up.
But, wait. All new 360s have NXE...
He got an old 360 for Christmas. Lol