I was using an Ender eye in Creative mode. It seemed to go directly to a spot all the way across. I followed all the Ender Eyes to a spot. Dug straight down, went into lava then bedrock then barrier. Threw more Ender Eyes from multiple directions, fell onto similar spot. Make four by four hole, still into lava.
Bug or glitch? I'm guessing the Ender Eye has a problem finding a stronghold. The seed I was on, as far as I can recall, is "Masenko"... Will have to check though. If it's the right seed, you should spawn with lots of trees, and a weird couple mountains again near water a little bit ahead.