The last suggestion is good - I often have this problem and have to reboot my router. Another suggestion if that doesn't work. Can you receive or send email - i.e. do you have Internet connectivity from another app or is it just Safari?
Keep in touch and let us know if this problem persists.
Tim
Scotland