Help!

My iPhone still comes up with the error message that I am no longer connected to an internet connection even after trying all the steps on the Apple help website. And when I try connecting my iPhone to my computer iTunes says that my phone is up to date (it obviously isn't) I've run out of options. Can someone help me?