SQL Server is running as a domain account or local service on each machine? Domain accounts by default won't have the ability to properly set an SPN, but I don't think that should cause a login ...