Not having much luck with this one myself. Out of approximately 60 instances I have one that for this is a problem. SQL Server authenticated access is allowed but NT authentication does not work. I rebooted the server which allowed my services to start (using NT authenticated accounts) but cannot connect using NT authentication, not limited to a particular ID or client location.
MSDN has an article regarding this(but in my case it has not been solved)