The COUNT() expression function used in SSRS can actually receive a second parameter that specifies the group name that defines the scope the COUNT() should be calculated in.
The syntax would be roughly, COUNT(Fields!<field_name>, "<group_name>").
Try adding that to the misbehaving count and see if that corrects the report logic.