If the weather changes just after you opened the mystery box it may not spawn Meltan. Also check that the time on your device is correct for your area. Have a Go Plus or similar ready next time as some report he is there but invisible, the Plus will at least get you a few.
He is tiny, so turn your sound up and zoom in on your feet, that's where he usually appears.