Wait - just thought of something.
All the forms I ever filled are hosted on our website, and from the webserver we do a HTTP POST to Marketo.
(that's why we need to implement the auto-fill on our side)
Maybe the cookie on our website domain (xxxxxxxxx.com) is never "making" it into the Marketo databases...