On the iPhone, under Setting, if you scroll down to Safari, tap on that. There's a clear history that should work. I have not been able to recreate the problem, but I don't think you need to do the option under clear history, which is Clear Cookies and Data. I would try just the Clear History, and then if that don't work do the next one that says clear Cookies/Data.
Sorry for the issues.