I've found that the temperature of the water has an effect on the graininess (appearance of grain), most definitely. Washing in untempered water can cause problems - if not obvious, classic reticulation then mealy graininess.

Do you use running water? If so, you might consider switching to five or six changes of tempered water.