What account is your SQLServer Agent running under? Check to make sure that account has access to the database and has execute permissions on the stored proc...
If you're looking for help with Log Shipping, I wrote some blog articles for at a company that I used to work for. They're kind-of a step-by-step guide to setting...