This problem usually arises because either your brush size is too small or too large depending on the size and complexity of your image. A small brush size may not show any changes while painting whereas a large brush size might interfere with underlying layers.