Same thing shows for us. The big difference is in converted leads in SFDC. When our leads are converted into contacts in SFDC, there is only one record, the contact. However, when running a lead report in SFDC, it will still show the converted leads. Run a lead report in SFDC with "converted = false" criteria. That brought our count to nearly identical.