Hi Gill
i don't think there is anything that has changed around course completions lately.
Are there any course completion conditions outside of activity completion conditions that might not be resetting correctly?
Can you check out the course completion record of a user in the course using the course completion editor - assuming there are some still there? The transaction tab should show details of what happened to the completion record - it may have been moved to history.
regards