"Позвонил не он, а она" is okay. "Позвонила не он" sounds funny and is wrong.