This seems like an easy fix, add this between lines 128 and 129 in Endermen.java:
if (destY < 5) return;

Interesting that the enderman would attempt to teleport in/under bedrock tho...

Then again I guess since enderman aren't normally expected at such low a level this issue hasn't really appeared