Don't know if this will help, but SQL Server recognises domain logins by their Windows SIDs. When the domain user account was recreated it would have been created with a different SID from that of the original domain user account. Did you try dropping/adding the login for that account in SQL Server?