I would think its not normal, but perhaps it is, possible. Try powering down your phone and then on, then try again. Be sure you're connected to a strong wifi signal.
When in doubt, reboot! Hold the power and home button for about 10 seconds until you see the logo and release. Then go back to settings and try the update again.