Hi Bill and Kern,
Yes, it looks like Bill was correct. The jobs giving the problem were long running jobs (12+ hours) so I think it just so happened that occasionally (didn't happen every week), the full got pruned due to timing.
I increased "Max Full Interval" to 7 and things have been okay for 2 weeks now.
Thank you for the help guys!
-craig