iTunes Could not contact the iPad software update server because you are not connected to the internet
Did this happen on March 11?
Many of Apple's login services went off line for several hours. 
If it happened because of that, they might fix it for you for free.