Get "cannot connect to itunes store" when trying to check for updates often"

[richard371]

On my iphoone 4 Iwhen trying to check for updates I get the error "cannot connect to store". If i try again a few times it connects. I can use featured, categories, top 25 etc fine. I have great reception.

 

[nippyjun]

Same with me. Probably a store issue.