Seems to be common. I just had to leave Time Warner after years because their AOL merger brought once good service down to AOL levels. My solution was to register my own domain and use that for all my mail so I can hop around local ISP's as necessary without sending out new e-mail address reminders each time.