No updates are available

Hey. I have built some new Windows 2012R2 servers from scratch and need to install all available Windows updates. On some of the servers they install the first round (about 42) then after a restart there is one more but after that it only ever says "No updates are available". There is no error, it appears to search online but returns nothing. Anyone had this before? Google hasn't been much help.