Now that we know the Black Rock actually did sail by the island a long time ago, I'm to assume that the reason its in the middle of jungle is because the island moved out of time, then reappeared under the black rock when it returned back to real time?
Any new theories?

I think the smoke monster carried it inland

Maybe it was carried, or pulled inland by a powerful electromagnetic force.