Force close apps where this happens. I guess you're talking about Safari: Clear History and Website Data in Settings - Safari.
To force close apps:
Double tap the Home button to reveal the multitask bar. Slide the pictures above the app icon/s towards the top of the screen.
If this doesn't help either, try restarting your iPhone: turn it off and on again.
Hope that helps.