No Stronghold Found by Eye of Ender

The whole story is written here: http://www.minecraftforum.net/forums/support/unmodified-minecraft-client/2673611-eye-of-ender-stronghold-finding-bug

If you need more information, I will happily give upon request.

Note: This is a 1.9.4 issue, not 1.9.3

Thanks.