Have a weird issue, just build a server 2012 r2 box to replace a server.

Once in our domain, it gets wsus settings and then will show up in our
wsus console.

Gets the first 20ish updates fine, but then shows it needs 0 updates,
even though if I check our wsus console, there are probably a couple
hundred for server 2012r2, this just will not detect them.

Any suggestions? Aside from things like moving to linux, etc. :-)

I've already fdisk'd it and built it twice from scratch.