The issue you encountered with the New-Cluster Wizard failing due to an "Invalid computer name" error when the hostname exceeds 15 characters is indeed related to the NetBIOS name limit. NetBIOS names are restricted to a maximum length of 15 characters, and exceeding this limit can lead to misleading error messages that do not clearly indicate the root cause of the problem.
To resolve this issue, renaming the node to a hostname that is 15 characters or fewer will allow the cluster creation process to proceed without errors. It would be beneficial for Microsoft to enhance the error handling in the wizard to provide a more specific warning regarding the NetBIOS limitations when a hostname exceeds this length.
This situation highlights the importance of adhering to naming conventions and limitations in Windows Server environments, particularly when dealing with clustering and high availability configurations.