On both machines that I upgraded to Windows 7 Beta, I could not check for updates without getting the error code 0x80072F8F.
For some reason, the time service was stopped (even though it was set to Automatic). Restarting it solved the issue.