Whenever in want to go to the end, i find miself in a end island in the outer end. The first time this happend it was realy glitchy and when i wanted to place a block on te ground it turned into obsidian. 

Please note that there was an gateway nearbye and when i went through it i located back to the main end island, where a new gateway has generated.