First of all, to those being so, stop being rude and childish. There's no need for it. If you don't have something useful to contribute, then don't contribute.
Now, back to your question STC:
If you're using any browser that has a syncing feature (ex. Firefox, Chrome, Opera, etc.) and the feature is enabled, it could be syncing things from that. It's the only thing I can think of that would still keep track of websites you've visited/bookmarked/filled in stuff/etc. and carry over through a format because of it. If you're using a syncing feature, try disabling it. If you're logged into Google when searching, log out as well. Google does save your search history. Also note that Google offers automatic suggestions as you type in the search box. This are based on your past searches as well as other people's searches that appear similar in wording to what you're searching for.
Your ISP would not have an effect the links you see in your browser already appearing as visited. Resetting your modem will not do anything.
But just some advice, and I mean this in the nicest way:
The internet is not a private or secure place. Most things you do online are documented somehow by someone/something, whether it's the logging of your IP address by a website you visited/posted on or your search history or the Youtube videos you've viewed or a profile on a social website you think you "deleted". Even if you're not logged in to a website, your IP address has likely been saved.
It's like digging in the trash and trying to keep yourself germ-free. It just doesn't happen.
The best advice I can give you is to learn to live with that or to stay off the internet altogether. While wanting to remain completely private is understandable, it's just not possible in an online world. Somehow, somewhere, there will be a record of your visit, your IP, something.
Relax, breathe a bit, and don't worry so much.