If the time zone calculation for the affected leads falls under the conditions mentioned in https://docs.marketo.com/display/public/DOCS/Understanding+Recipient+Time+Zone, then check in [Admin > Field Management] if the Person Time Zone field is hidden. If this field is hidden, then this would be the reason as this field is where the Person's Time Zone is stored for when it is calculated and is used to determine the Recipient Time Zone for sending emails.