I’ve just discovered that a category search takes you to every blog with that category, not just mine. This is rather irritating. I have a support enquiry in with wordpress but if you’re getting surprising search results, that’s why.
ETA: Apparently I needed to turn on the categories widget. Have now done this and all is fine. ::heaves sigh of relief::