First Google result for log shipping out of sync is this article:

http://blogs.technet.com/b/mdegre/archive/2009/08/11/logshipping-secondary-server-is-out-of-sync-and-lsrestore-job-failing.aspx

Have you tried any of these steps?