There is a difference between not being able to sign into your Apple ID and not being able to connect to the iTunes Store. You can be signed into your ID and still not be able to connect to the store.
I will assume that you are actually signed in - Settings> iTunes & App Store>Apple ID. That's one place where you sign into your ID.
If you can't connect to the iTunes Store....