View with entityreference: make exposed filter autocomplete
The patch I added to the initial question did the trick: http://drupal.org/node/1492260
The only thing you need to know is that you need to enable a checkbox on the fieldsettings of the field on you content type.