windows cannot find the microsoft license terms windows 2012 server install
This is actually because you are using less than 576MB of RAM. In my case I was installing on a KVM VPS with 512MB of RAM. This issue would apply to any physical or virtual server with less than 576MB of RAM. This includes Virtualized VPS Servers with XEN HVM, KVM, VBOX, VMWare etc.. or Dedicated Servers with such little RAM.
It's very misleading of course since it has nothing to do with license terms.
Add enough RAM, your server needs at least 576MB of RAM to continue the install without the above error.