There are a lot of things that affect deliverability, I'd be interested to know if your emails are also going into spam folders or if its only their replies. This likely has to do with the IP addresses Marketo is using to send emails for your instance of Marketo. Have a call with their email deliverability people - if your emails go into your spam folder, they're probably going into your lead's spam folders too.