Yeah I can't really see why that would affect cloudiness. What's your filtration?
And, I guess, what are your parameters, substrate, stock, and water change schedule?
We switched to sand a couple of months who, and the first few water changes made things very cloudy. I added quilting batting to the filter, which catches the sand.