Change SQL Server user SID
I had a similar situation with a deleted AD user and SID mismatch. For me, the problem was local SID caching and the solution was to follow the workaround in the link below on the SQL server and client's pc.
https://support.microsoft.com/en-us/help/946358/the-lsalookupsids-function-may-return-the-old-user-name-instead-of-the
Open Registry Editor. To do this in Windows XP or in Windows Server 2003, click Start, click Run, >type regedit, and then click OK.
To do this in Windows Vista and newer, Click Start, type regedit in the >Start Search box, and then press ENTER.
Locate and then right-click the following registry subkey: HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Lsa>
Point to New, and then click DWORD Value.
Type LsaLookupCacheMaxSize, and then press ENTER.
Right-click LsaLookupCacheMaxSize, and then click Modify.
In the Value data box, type 0, and then click OK.
Exit Registry Editor.
Optionally, afterwards, right-click the LsaLookupCacheMaxSize DWORD you created and delete it.