Do you have 2 different backup specifications, one for Full and one for Differential?
If so, you shouldn't. You should have a single Backup specification for both, and set the type to Full or Differential in the Schedule tab
This can also be caused by having protection on Full Backups being set too low, so that the Protection expires before a differential backup runs, but, this is pretty rare