When I click on links to other URLs on web pages or in email messages, this error occurs about 90% of the time. Began occurring when I switched from a cable service to Verizon FIOS. What can I do to fix this?
In the bad old days, ISP's provided CD's that you installed on your PC, these often provided custom versions of IE or added their own toolbars and other clutter. Perhaps Verizon still have this regrettable habit.
In IE you can press Alt to show the menu-bar, choose "Manage Add-Ons", then disable anything associated with Verizon. At the very least, you can use this method to find out if your problem is caused by an Add-on.