IPhone :: Safari Says Cannot Load Page

For the past couple of days, I keep getting the message that Safari cannot load a page when I click on links or try to do a search on my iPhone. My signal strength would be strong the whole time. And if I keep hitting reload, the page will usually eventually load, but it's taking a lot of time. I don't have the same problem with other apps that require a data connection. I've already tried rebooting the phone multiple times by pressing the home and power buttons simultaneously, but that hasn't solved the problem. I also cleared history, cookies, and data. I haven't tested it enough yet while I've been on a Wi-Fi connection since the past couple of days I've mostly been on 3G so not sure if it's a network issue although as I mentioned the signal strength appears very strong and if I launch other apps that use a network connection, they have no loading issues.