Have you tried other x and z coordinates (like 1, 0, 1)? If so, it may just be an intentional feature to stop players from going partially into the void and taking damage. However, if it only applied to the coordinates (0, 0, 0), that may indicate a computing bug or something related.
I vouch for this, 64 bit would be a great improvement to the Bedrock seed-finding community.