You have to specify login credentials for the linked server using sp_addlinkedsrvlogin. Otherwise the linked server uses users's login credentials.

>Yes, but notice I'm not trying to connect using 'sa', it is 'MyID' and 'MyPWD'. I'm connected to the local SQL server using 'sa', in QA, but trying to connect the remote using 'MyID' and 'MyPWD'. Why is it trying to connect using 'sa' and not 'MyID'
>