Are you using a SQL Server login or a Windows Login. I've had trouble when mapping SQL Server Logins to Linked Servers, but the Windows Logins work well.

(There's something about this in BOL, however I can't find the article at the moment.)

Also, remember you are mapping a LOGIN From the "Main" Server to a USER on the "Linked Server", which is not the same as a login.