Where's the mixed message? Everything I've read, and my experience with Ovi Maps, suggests that you can't search offline. You CAN however use the GPS & maps offline if you've downloaded the maps first. You can even do routing, but not (obviously) via the search menu - you have to select the destination from a point on the map.