We call a review of any potential unrecorded encumbrances a "lien search," while a review of the land records we call just a "search" or an "O+E" like you've stated.  So on the one hand if we asked for a lien search we'd be anticipating just that sort of search--some phone calls to code enforcement officers and the like.  But we would also notice the $50 pricetag and the SLA for 24 hours turnaround and recognize there might be a miscommunication, as we perform that work in-house as well as through third parties and we KNOW nobody's charging that price who's going to do a comprehensive job in Florida.  It literally would not be possible for most municipalities.

I would suggest inexperience on their end combined with slightly different industry terms  (because I think a Florida title company would be more likely to call that a "code search"--just guessing) resulted in a miscommunication.  However as the guy paying the bills he has to see what a cut rate that is for that service and question it.  That would be a huge red flag if I were making an inroad with a vendor.