After you've considered everything in the previous posts, is there perhaps a cat outdoors that your cats can see but can't get to? Sometimes it's a terrritorial thing and not behavioral.