Hi Paul 

This could be because the user doesn't have the View block permissions for the Course completion block.

If you login as an admin and select the block and permissions you should see all of the roles that can view the block. this should include the authenticated user (any logged in user) and any other user who may access the course who needs to see their course completion status (Learner usually)

regards