yeah it actually looks like "sort:score:desc" is pretty much totally broken
but as mrcold said, you can still use "score:>N" for some purposes
if you want to find the highest rated images in the gallery, use "score:>500"
it doesn't seem to work with with negative numbers; you can't search "score:<-50" to get the lowest rated pictures, for example