Cannot connect to iTunes Store iOS 6.1.3 iPad 3G

Since iOS 6.1.3 I'm not always able to update my Apps in the AppStore.

I receive the classic "Cannot connect to iTunes Store". I can see it is a time-out in a wrong route config or something.

My iPhone and iPad mini works fine.

I've tried reset network settings. Also I've tried to update over 3G (no WiFi) and this worked well (not for Apps >50Mb).

When I try to resume to update from WiFi (disable 3G) it still doesn't work.

Tried to kill the AppStore app, didn't work.

Anyone also having this problem?