Yeah, I totally get that but my Blueyonder email address is associated with literally hundreds of different services. I use it because it contains my full name which is more professional sounding than 'fatsam213653@gmailorwhatever.com'.
Ultimately, the best solution for people like me is to register a domain and pay for email hosting. The cost of which can be met by leaving VM entirely and switching to a more competitive deal whilst having a professional-sounding email address (I am a contractor, a decent-sounding email address name is important to me)
In the meantime, however, the way I think many of us see this is that we are paying for a service and email is part of that paid-for service and we are not getting that service. I wouldn't change my car every time it developed a fault and all providers have issues from time to time given the scale of operations. But VM seems to have more than its fair share. So perhaps the time has come to commence a switchover.