I just tried both of your tips. Unfortunately this did not change anything.
To be absolutely sure that this has nothing to do with the ssh keys I deleted them on both sides after I destroyed the cluster.
root@node1:~# rm -rf .ssh
root@node2:~# rm -rf .ssh
root@node1:~# ssh-keygen
Generating public/private rsa key pair.
Enter file in which to save the key (/root/.ssh/id_rsa):
Enter passphrase (empty for no passphrase):
Enter same passphrase again:
Your identification has been saved in /root/.ssh/id_rsa.
Your public key has been saved in /root/.ssh/id_rsa.pub.
The key fingerprint is:
df:ec:f2:f2:4f:c6:36:40:16:eb:34:bd:56:b2:db:f2 ro...@node1.SOME_NAME
The key's randomart image is:
+--[ RSA 2048]----+
| . |
| + |
| * o .|
| = . = |
| S o + |
| . o + o |
| . o O .|
| o. + + |
| =+.. E|
+-----------------+
root@node1:~# gnt-cluster init --enabled-hypervisor=kvm --master-netdev=br0 -s 10.0.2.11 --maintain-node-health=yes --prealloc-wipe-disks=yes --nic-parameters link=br0 --vg-name=ganeti SOME_NAME
root@node1:~# gnt-cluster modify -H kvm:kernel_path=''
root@node1:~# gnt-cluster modify --reserved-lvs default/root
root@node1:~# gnt-cluster verify
Submitted jobs 5, 6
Waiting for job 5 ...
Wed Mar 19 08:33:13 2014 * Verifying cluster config
Wed Mar 19 08:33:13 2014 * Verifying cluster certificate files
Wed Mar 19 08:33:13 2014 * Verifying hypervisor parameters
Wed Mar 19 08:33:13 2014 * Verifying all nodes belong to an existing group
Waiting for job 6 ...
Wed Mar 19 08:33:13 2014 * Verifying group 'default'
Wed Mar 19 08:33:13 2014 * Gathering data (1 nodes)
Wed Mar 19 08:33:14 2014 * Gathering disk information (1 nodes)
Wed Mar 19 08:33:14 2014 * Verifying configuration file consistency
Wed Mar 19 08:33:14 2014 * Verifying node status
Wed Mar 19 08:33:14 2014 * Verifying instance status
Wed Mar 19 08:33:14 2014 * Verifying orphan volumes
Wed Mar 19 08:33:14 2014 * Verifying N+1 Memory redundancy
Wed Mar 19 08:33:14 2014 * Other Notes
Wed Mar 19 08:33:14 2014 * Hooks Results
root@node1:~# gnt-node add -s 10.0.2.12 10.0.1.12