I got it working by starting the update from the watch rather than iPhone.
Topic:
App & System Services
SubTopic:
Core OS
Tags: