Are you using seperate backup specifications for your Full and your Incremental backups? This is a common cause for this issue. You should be using one backup specification, and setting Full or Incremental in theScheduling area.
Also, check the Protection on your Full Backup. Get the session ID of the last full backup, and run
omnidb -session psession_id] -detail Do not include the [ ] characters