What?
The My Site search is not working. When trying to search within your my site (http://mysites.company.com/my/personal/account), you’re seeing a web page “404 – page not found” (or similar looking) error.
So What?
This is happening because the UPS (User Profile Service) has a bad URL in the “Preferred Search Center” field.
Now What?
To resolve the issue, in Central Administration, go to the following:
Application Management -> Manage Service Applications -> User Profile Service Application -> My Site Settings -> Setup My Sites -> Preferred Search Center.
Once the Search Center URL is updated, perform a full crawl in the Search Service Application.
An alternate reference here: http://sensoft2000-sharepoint.blogspot.com/2010/08/in-sharepoint-2010-mysite-is-not.html