I think the SUMPRODUCT was the correct approach, the format appears to be wrong. Try this:

=SUMPRODUCT(--(Sheet1!B2:B351<>""),--(Sheet1!C2:C351<>""))