I thought I had this issue, but I figured out you can not paint on every block. Sometimes you need to create a new material and then you can paint the block.
I'm not sure why, I came to the forum to research this behavior. Is this a bug or an intended feature?
I'm running the linux flavor of the software.