I can't find anything in common with which emails this is happening to, but I have noticed some that are still marked with both the 'mailfred' and 'mailfred-scheduled' labels are not returning to the inbox at all.
What are some test cases I can run to find out more information for you?