I think its your samples....
open up the fur description in the attribute editor and go to the fur shape node under mental ray settings there is a min max samples.. its prolly at something like min 1 max 2... up the max samples to 3 or 4 and see what happens.. I bet it fixes it.