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 the following FAQ: FAQ: How do I add a Programme to a Group?