If you go to the course in question, go to the cog in the top right-hand corner, then select Course Completion, then check which activites are set up. Ensure that users have access to all specified activities. E.g. If an activity is set up for course completion, but is hidden from all users, then they will never be able to complete the course.
How to Set Up Course Completion