Hmm, you said you used both basic and alpha brushes. Do you still see this shadow problem if you sculpt a landscape with only basic brushes? (Or what if you only use Alpha Brushes?)
Also I see that your video mentions 5.0.2, upgrading to 5.0.3 might be worth a try.