This issue is related to groups. You need to ensure that the groups the learner is assigned to have the programme associated with them.
For more information on adding Learners to groups please see this article: FAQ: How do I add a Programme to a Group?