What quality did you set for the refraction node? Maybe increasing the quality can fix it. Or it could be self-shadowing - do the artifacts go away when you turn off shadows? You could try increasing the shadow bias on the light that casts these shadows. As for the stopping-halfway-through, thy lowering the bucket size.