i did 2 simple tests. I used the iPhone 4G hotspot networks from both my iPhone and my partner's iPhone. They are both from different internet providers. Doesnt help. So I doubt changing internet provider will solve the issue.