The vet checked their teeth yeah?Yeah its odd. And they are indoor cats so its not like they can catch anything outside.
The only thing I can think of is they've eaten a moth or a spider as I keep finding them in the house
And you've tried different food flavours? Sometimes mine just decide they dont like the same food anymore