Damit man wieder bauen kann, muss der alte Keystore entfernt werden. Dieser liegt bei einem Mac unter: ~/.android/debug.keystore

Einfach

rm  ~/.android/debug.keystore

im Terminal eingeben und man kann wieder bauen.