There are several solutions you can try in this scenario since you are stuck in a rather vague scenario:
First, try reinstalling/repairing Internet Explorer. Some of the craziest things are fixed just by doing this.
Second, check microsoft for updates! Sometimes there may be something out there you have skipped and/or need. You should be able to get there by hitting the tools menu and down to Windows Update on Internet Explorer.
Third, try some silly stuff -> are you only getting locked up in explorer, and while you're on the internet? Have you ever been locked up in a graphics intense game? Try reinstalling your video card drivers or updating your virus scanning software. Also try scanning and defragging.
If anything else, try contacting Verizon and ask them what the hey is wrong with their software. Maybe if they make you install their proprietary stuff, there is an issue there, or maybe you can get around having it all together.
Good Luck!
640k