I've just had quick look and not seen thread for this, if there is sorry.
I've been finding that the time remain does not always seem to go down. For example half an hour ago I started a search for a marble deposit. I left the game for a while as it had 17 minuites remaining till it found it. I've just logged on after at least 10 mins and it is still 17 mins remaining.