Iotstartup Application data not ready on IoT Enterprise

I have a UWP background app that previously ran on Windows IoT Core that I now need to run on Windows IoT Enterprise (Windows 10 Enterprise) and have been following this tutorial to try and debug it on the remote machine.

Unfortunately whenever I run iotstartup list to try and set my program as a startup task I get the error Application data is not ready: 0x80004002

When debugging directly onto the machine, the code doesn't hit the initial breakpoint as background tasks only automatically start on IoT Core.