This is a problem for Release Candidate 1 (RC1 ) for Server 2016 and Windows 10 pointing to Microsoft Update or a WSUS Server
You will need to manually install this CU Update on the machines for Windows Update to start working
http://www.catalog.update.microsoft.com/search.aspx?q=kb3197954