Downloaded update, now says not connected to Internet?

Hello Rpvisco,
I understand that you are having an issues with connecting to the internet on your iPad. Let's see if we can get this sorted out.
I would start with taking a look at the article below. They will have some similar troubleshooting like resetting the network settings to see if that clears things up. If you are on Wi-Fi, try restarting your router. If your iPad has cellular and that is where the issue lies, then you can try to reseat your SIM card to see if that resolves it.
If your iPhone, iPad, or iPod touch won’t connect to a Wi-Fi network
https://support.apple.com/en-us/HT204051
Let me know if this helps.
Take care

What you are seeing is a very common issue with the latest iOS update. It is a bug in the update that is giving you that message. I don't think that the advice that is posted above is going to help.

Take a look at this article.

http://osxdaily.com/2016/03/25/troubleshooting-ios-9-3-update-problems/