I had this happen two times already.
First time I nearly gave up after days of search. Turns out the entrance was behind a tree and a few minimaps away from the actual mine. Caves can be very very large. . .
Second time I really gave up

since the mine wasn't worth that much to me.
Try
Gilbertus client to look behind objects if you haven't done so already.