One machine logs cs-uri-queries using + as the space and another in the same farm logs them using %20
I only noticed when searching for a specific document being accessed - one server was giving out 0 hits, which I thought odd, given that the farm is supposed to be load balanced.
I'm guessing its an IIS configuration rather than a logging issue - any ideas where this is set?