I found out that it is a general behaviour now for any module instance once assigned a grade (and included into course grading therefore) to remain in the Gradebook even after the very same instance is switched to "No grade" state. The reason is that the record of the module instance is not removed from the grade_item table on that occasion.
I filed it as a bug.
Dan