I have recently purchased an iPhone 4S and initially was able to access the Apps Store. Now I cannot do this and receive a message saying "Cannot access iTunes". I have experienced a similar problem trying to access the store using my iPad but have no problems with access through my Mac.
Any thoughts or advice on how to overcome this?