You may have run into this innocently enough, just trying to get a better URL for your MySite users.  Or you have migrated and, for whatever reason, had to use a new URL for MySites.  For example: your MySite Host was http://portal.company.com and you have changed it to http://personal.company.com.  Any change to the URL will cause the issue.