How long did you wait? the initial updates take a fair amount of time, so you really need to boot and leave for a good period of time before doing anything else.

Did you use a new SD Card?