I think the problem is due to the non-ASCII characters in the Summary. In this case "D�j� Dup". As pointed by Alexei (XRevan86), when the search works, the line with the non-ASCII characters is not aligned: | Nautilus extension to launch arbitr-> | package | Languages for package nautilus-acti-> | package | D�j� Dup Plugin for Nautilus | package | File Manager for the GNOME Desktop -> | package | Nautilus ACL viewer and editor exte-> | package