First of all try disable index scan.
For further, pls, create minimal test suite demostrated this problem...
Hans-Jürgen Schönig wrote:
> Hallo ...
>
> We have a problem with Gist fields when migrating from 7.1.3 to 7.3. Our
> queries lead to different results. Actually data is lost somehow.
>
> The problem occurs when running queries like that:
>
> where (( key2img @ '{44756,44809}' or key2img && '{49582}' ) and not
> key2img
> && '{47343}' )
>
> 7.1.3 seems to return the correct result. 7.3 is much faster but returns
> nothing.
> Is it a bug? Is it a conceptual change? What went wrong? Did anybody
> encount similour problems?
>
> Regards,
>
> Hans
> <http://kernel.cybertec.at>
>
>
> ---------------------------(end of broadcast)---------------------------
> TIP 5: Have you checked our extensive FAQ?
>
> http://www.postgresql.org/users-lounge/docs/faq.html
>
--
Teodor Sigaev
teodor@stack.net