Its set up as a linked server. The remote login that it links to does have a default database of 'master'. The 'master' database also holds the SP that gets activated.

I'm not sure that its anything to do with the login because the database does start restoring because you can see it in Enterprise Manager marked as 'Loading'. It just seems to give up!