Buddy at work was smashing his brain against this error for a while, looks to be that the wizard that creates log shipping via SSMS has a bug, you need to edit the command of the Copy and Restore jobs so that the -server parameter is set to the secondary server name!

http://ms-dba.blogspot.com/2010/06/copy-and-restore-job-errors-with-log.html