It sounds like you are trying to update via the phone's settings menu. However, it is supposed to be done via the Zune software (which is why he says to launch it first and then click on Phone > Settings > Update). Do this through Zune on your computer, not through your phones menu.