Also, there's been 0 word from Ukraine saying they successfully used Starlink in Crimea prior to this problem.

If it truly was on in the past, they could claim he's lying as they used it successfully.

All we've heard from Ukraine is them condemning the move but nothing backing up it was actively turned off.

Them making a claim would further warrant an investigation.