I've always run into problems trying to use Integrated Sign ons with Linked Servers. There's some extra setup that needs to be done in Active Directory (which I don't have access to), so I use SQL Signons for my linked servers.
Theres some information here regarding the AD setup needed.
Good Luck!
Steve G.