Check that there's no automatic log backup job running and that the log hasn't been truncated between the full backup and the log backup you took.
The error 'too recent...' implies that there are log records missing.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability