I believe this is a known issue where a race condition exists in nova compute node db creation. It only occurs on the first two nodes. After the db has been established, I believe as many simultaneous compute nodes as desired can be added without hitting this issue.