Search results, document link goes to Page Not Found

When searching the site for a document (which is there), the link under the file goes to a Page Not Found.  If I go to that URL, I see the file, but the link in the search results seems to be broken.  A couple of things I am thinking could be the issue, so wanting to verify or if it is something else:

1. Document library has 50,313 items
2. File name could be too long (which includes the folder paths).

I've re-indexed the library and will check if that helps.