I found that if I go very very near to the surface of the landscape it works, just like if I have something just above my landscape blocking the brush, does it have some sense? 
Should I rearange my layers in the world outliner maybe and set the landscape on top?