I use red sea pro as well. Yes, I get the brown build up. I usually clean the mixing container (30g brute) with RO and vinegar every other month to get rid of it.

2 things that helped me the most. Add salt slowly like Alton and I mentioned earlier and use a bigger mixing pump.