It may be that site is doing something to your system. It does seem strange although easy to test. Go to a few sites like CNN, MLB, NFL, Yahoo, MSN then go to the adult site and see if it clears the history again. If so, I’d stay away from that site as it may be doing other things as well. Are you running any fire wall or antivirus currently ? Is it all browser history?