I checked sys.databases to find out which databases need LOG backups. It surprised me that I had quite a few where
log_reuse_wait_desc=LOG_BACKUP meaning, the JOB I have set up to run LOG backups on these databases isn't actually creating LOG backup files.
After doing some searching, it had been suggested to change database modes from FULL to SIMPLE, then back to FULL to reset things. After doing this I am still unable to get a LOG backup to successfully run.
I am using SQL Server 2005, and use the ola hallengren method of backup found here http://ola.hallengren.com/sql-server-backup.html.
UPDATE: I figured it out!
Because the ola hallengren scripts check for log shipping roles and skip log backups if it finds the current db in either
AND because the databases I have been fighting with recently DID have old log shipping entries that were not proiperly cleaned out, this script was not able to create the LOG backups. Now that that is all cleaned up, we appear to be good to go.
Many thanks to all who took the time to chime in! -Josh