Try this:
1. Settings>General>Date & Time>Turn off set automatically
2. Set date one year ahead
3. Go back to iTunes and try again.
4. You will get the same error.
5. Go back to settings general date and time and turn back on 'set automatically'
Try connecting to iTune Store again.