User getting error "This item might not exist or is no longer available" when the folder does exist

I'm trying to give a user access to a folder in sharepoint.  When I send them the link using share, when they try to access they get the error "This item might not exist or is no longer available" when the folders do exist.

They are an employee that left for a period of time and have had their profile reactivated upon return.  

I've had this issue in the past with other users so would appreciate any assistance in resolving?