Error When Creating Windows 2008 R2 Cluster - The argument is null or empty string. Parameter name: domainName

While trying to set up a Windows cluster today (Windows Server 2008 R2) for our new SQL Server 2012 cluster, I came across the following error:

Error in Validation.
The argument is null or empty string.
Parameter name: domainName

If I fully qualify the server name and try again, the following error came up:

The NetBIOS name is limited to 15 characters.  The NetBios name will be shortened to "jcsql2012cla.ad".

To resolve this error, do the following:

1. Go to the Start menu, right click on Computer and select Properties
2. Click on Advanced system settings on the left
3. On the Computer Name tab click the Change button next to "To rename this computer..."
4. Click the More button
5. Under "Primary DNS suffix of this computer, enter your company's DNS suffix
6. Click Ok to close out of these windows
7. You will then need to reboot

Once the server comes back up, try creating the Windows cluster again and you should be able to continue without this error.