My Acer laptop 'sometimes' gives me the same message. (It seems to happen after a Microsoft Update).
Last night when I started my computer (no problem), I performed a Microsoft Validation check, which returned a Valid Software confirmation. I then performed a restart and got the "invalid license ID".
Another restart, and no further notification.
So there seems to be link, but is it a Microsoft or Acer issue ?