I was notified by an individual this afternoon that after he self-enrolled to access a course, he is greeted with a message indicating, "Training is not available." 

I checked the visibility settings and it's set to "All users", and everything is visible to the best of my knowledge.  What am I missing to make the information available to this individual?  For reference, he is set up as a "learner".