Where did B4A store my .keystore file? Okay, I found it, without the '.keystore' extension.
I have installed a copy of B4A on my notebook which I can carry around. But it seemed that I can't sign the app in the notebook with the existing keystore file. It said the key had been tampered with. So what now?
Okay, found solution. Opened b4aV0.1.ini in the notebook and edited SignKeyFile and SignKeyPassword. Now my notebook can sign using my private key.