What type of Safari problems are you experiencing? Is it not loading any pages? Does it crash? Are other apps that require an Internet connection working?
If your internet connection is fine and your other apps are working, try these suggestions in order. Be sure to test Safari after each step:
1. Reboot
2. Another hard reset
3. Settings > Safari > Clear Cookies and Data
4. Settings > General > Reset all Settings