Cannot connect to iTunes Store. Why

Both my iPad and iPhone keep showing that i have App Updates. When I enter the Apple Store I can download any apps, to purchase or look through... But, i cannot download any of my 4 Updates. Very strange! just say's "Cannot connect to iTunes Store." Although, I can still look for, and purchase apps? Doesn't make any sense...

Yes, I already logged off of my Apple ID Store, in the Settings section. Then resigning back in. Plus I restarted my router, and of course reset both devices, but still nothing...

This is happening on both my iPad & iPhone as well!

Anyone have the same problem?

Any ideas would be greatly appreciated!

Thank You!

Matt