WSUS Server 2012 R2: Computers won't show up in console

SCENARIO

You used to use Server 2008 or Server 2008 R2 for your WSUS server.  You are upgrading to Server 2012 R2, but when you point your clients to the new server, they don't show up in the Update Services Console.