Forgot about this thread. Answering my own question here.
A 3rd party backup application was automatically trying to backup the newly created VM (& every VM in the environment) before it had completed.
We've stopped the auto backup for every VM that enters the environment to avoid this in the future.