Q: Safari cannot open the page because your iphone is not connected to the internet

Hi,

I've been having this problem ever since I updated to iOS 9.3.1. I'm using mobile data and when I open Safari, it says 'Safari cannot open the page because your iphone is not connected to the internet'. I cannot search or load pages. However, I can connect using mobile data to chrome and other apps such as Instagram etc. Funny thing is, when I connect to wifi, Safari will be working fine. Please help. Thanks so much

I'm using iphone 5s, iOS 9.3.1.

Thanks again!