Minecraft wiki entry for Nether_portal, associated text: A valid location exactly 3 wide in the shorter dimension may sometimes not be found, as the check for a point fails if the first tried orientation wants that dimension to be 4 wide. This is likely a bug.