Hi Ashley

I can't think of any settings preventing the completion not being processed.  There are scheduled task to process course completions. 

Can you check under Site Admin > Server Scheduled Tasks to see the task Completion mark as started has been run recently - the frequency can be increased if needed (check this doesn't affect site performance too much)  

Regards