Certifique-se de ter selecionado o modo "Autenticação do SQL Server" para o usuário que você criou na opção Servidor> Segurança> Logins.

Outra possibilidade, é que você criou o login do SQL Server usando o Management Studio, e a opção de exigir que o usuário altere a senha no primeiro login foi marcada. Se você não fez logon imediatamente com o Management Studio e alterou a senha, a tentativa de logon da outra máquina não poderá exibir uma caixa de diálogo para alterar a senha e, portanto, falhará.

tente removendo o usuário e crie novamente.