XBOX Updates Question

Problem doesn't make any sense. They should just update.

Do you have enough space on the hard drive to store the updates?

That's my bet... No HDD (old Arcade system), or the newer 'Slim' model with the 4gb flash memory that is basically used up before you even start saving to it.