Make sure you have the proper texture node selected in the Shader Node Editor. It's pretty unintuitive but it is required so the system knows which texture you intend to paint.
I demonstrate this setup at the beginning of this lesson, specifically around the 2:15 mark.
