The latest Windows 10 update removed my Office licence. Once running any office program, it asks me to sign in with the associated account.
A pop up then appears with "Sorry, we ran into a problem while trying to install the product key. If this keeps happening, you should try repairing your office product. (System error: 0xc06d007e)"
The update is "Update for Microsoft Windows (KB3176929)"
It's unlikely to have removed your key. Try running a quick and then online repair if that doesn't fix it. It just sounds like it's managed to confuse itself.