How remote the SQL Server is? Is it in the same domain?

>Thank's Sergey, still get the same error.
>Sadly someone else is in-charge of the box itself so I can physically see what's going on there.
>
>I thought maybe sql didn't allow remote logins to default instances.
>