Имеется: Windows Server 2008 на него установлен SQL Server 2008, к SQL серверу прилинкованы 2 сервера. Обращение к линкед серверам через вьюшки, вьюшки обернуты в хранимую процедуру. На удаленном компьютере имеется программа, которая вызывает эти процедуры. Собственно проблема: если зайти под доменным пользователем на машину с сервером, то все эти вьюшки выполняются нормально, но если вызывать эти вьюшки под тем же пользователем через программу на удаленном компе, возникает Login failed for user '(null)'. Reason: Not associated with a trusted SQL Server connection. Доступ к связанным серверам с удаленной машины напрямую (не через вью) есть.
Аутентификация везде смешанная, права у пользователя точно есть. Connection string стандартный (data source=<SQL servername>;initial catalog=<DB Name>;Integrated Security=true (пробовал вместо true ставить SSPI, не помогает))

а "программа" запущена под тем же доменным юзером, в том же домене и в том же контроллере доменов?

Уточню: sql server поставлен под одним из доменных пользователей, который является администратором этой машины. На удаленной машине я заходил, как под этим пользователем, так и под другими, имеющими такие же права. 
Домен точно тот же, про контроллер доменов точно не знаю (как проверить?), но думаю в том же, так как это обычный доменный юзер, который имеет доступ ко всем машинам в домене.