Probably the same here. Online search in Nokia Maps doesn't work anymore, on the other hand offline search in Nokia Maps and search in Nokia Drive (even with online setting on) does. Workaround in Nokia Maps is to switch off "Online" in Nokia Maps settings before search.