Problems updating from iOS 6.1.3.to iOS 7.0.3.

Hi everyone. Norwegian iPad-user in need of assistance. I haven't bothered to update my iPad untill now. I'm running iOS 6.1.3 now, and todays update obviously is iOS 7.0.3. But, when I start the process with updating I get to the part where I agree on the Terms & Conditions, clicks accept and then it starts verifying the update. After a short while I get the message; Unable to verify the update. The verification was unsuccessful for iOS 7.0.3 since you no longer are connected to the internet. (This is translated from Norwegian, the proper English message might differ...) Anyway, this is not correct. I am at a truly stable and fast internet connection here at work, so something else must be the problem.

Help!!!