Don't panic. It takes a while -- several minutes. In fact, the whole process takes quite a while. A couple restarts, then once the update is actually installed the iPod has to reload all your content (which also takes a while). Even after all that I had to immediately sync again to get all my downloaded apps to load. Worth it in the end though!