I switched from Earthlink to VZ DSL in 2005 and picked MSN Premium at that time (other 2 options were AOL & Yahoo) Still using it to this date ("grandfathered" in) and get the McAfee Security Suite along with it at no extra charge.
When I did clean/fresh install of my PC and laptop after upgrading/replacing the aging hard drives, the ability to install and download all the MSN Premium software are still there (just did it last month)
It's working fine for me - so perhaps you might want to uninstall after saving all your settings, moving your emails, bookmarks, etc. and then do a fresh installation to see if that will "fix" the problem(s) - as there's been updates to the MSN Messenger, Mail & other apps (something about Version 2.0) - if this is part of your DSL package as you will see the customized logo/menu bar once the browser is opened.
If you paid extra for continuing its subscription somehow and it's being billed, then I would advise to call VZ DSL billing as MSN billing will most likely refer the call back to Verizon.
Lastly, you can always stop it on the billing end (notify your credit card issuer or bank, etc.) and possibly dispute the charges, depending on the circumstances.
Another way of gettng rid of it is to switch over to AOL or Yahoo as part of the re-installation routinue, as there's nothing to require you to use their email address - in fact, I manage all my important emails these days by using gmail and others that are not tied to the ISP - it make porting & switching providers so much easier.
