Thank you for trying both steps. It is possible that Internet Explorer which is MSN's backbone is still detecting the Verizon branding. Please follow these steps to reset Internet Explorer:
1. Sign out of MSN then open Internet Options. To do this,click on Start and Run. Type inetcpl.cpl and click Ok.
2. Click the Advanced tab at the top.
3. Click Reset at the bottom right of the page.
4. Put a check on Delete personal Settings. Then click Reset at the bottom right.
5. Wait for the check marks to appear then click Close.
6. You will get a pop up: For changes to take effect, you will need to restart Internet Explorer. Please click Ok then close any open windows.
Sign in on MSN then try to set the homepage again to My MSN.
Hope this helps. Feel free to reply to this post for any questions and feedback.
Thanks!