I've tried all the YouTube fixes for 1.1.1 but am still getting the "You must connect to iTunes...." message.

I also get a message from iTunes when I connect the iPhone saying "We could not complete your iTunes Store request. A secure network connection could not be established..."

I've changed the SSL and TLS setting under internet options as recommended but it didn't fix anything.