The exception to the rule occurs when used with names, and likely where we get confused:
이에요 comes after a syllable ending with 받침
예요 comes after a syllable ending without 받침
제씨 예요. (For a man it's best to say 제씨 입니다.)
김 이에요.
...and 아니예요 is grammatically incorrect.