I had this problem, only went away when I updated Info.plist - ClockKit Complication - Principal Class to
$(PRODUCT\_MODULE\_NAME).ComplicationController
ComplicationController was already assigned to Watchkit Extension Target.
Info.plist by default just has ComplicationController value set.