How to fix "Can not connect to iTunes Store" error on iPhone/iPad HD

I've encountered this problem on my iPhone, and in this video, I'll show you guys how to quickly fix this annoying problem and be done with it.