Had already discovered my second stone mine when this quest appeared @ Level 14.
Then, geologist discovered a new stone deposit as asked (sent him out while waiting to mine stone) but didn't register as a quest "tick"
Suggest instead you make the quest "Find a second stone deposit" as part of tutorial
Playing from Australia