I agree with Ausie-guy, given that you had talked to the land owner, seems he would have let you know. Hell, maybe he did lease the land but let the other guy know he had already promised you access and therefore there was an exception for you. I'd definately call the owner.