The login's Windows account SID, not the name, is used for authentication. A new SID is generated when a Windows account is recreated.
You'll need to drop the login (and db users, if any) and re-add it. If you have no other account you can use for this operation, follow the steps detailed in Connect to SQL Server when system administrators are locked out.