It might be mistakenly interpreting the underscore to indicate an beta version (though that should happen if the underscore is inside the version number.)

Update: As William G. Davis points out, this can't be the problem, since it would be indexed anyway. But the _ still looks fishy; I bet it's only expecting a - between distribution name and version.