1. At the beginning of the installation process you should set up ip addresses, that you're NOT going to change later. In my case corosync(/etc/corosync/corosync.conf) was getting 172.16.1.77 from somewhere even after i edited /etc/network/interfaces and that caused troubles with corosync service.
2. Make sure all nodes know each other by names (proxmox1, proxmox2, etc.. in your case)
3. Also /etc/corosync/corosync.conf should have master ip adrress at bindnetaddr at "totem" part on ALL nodes.
I'm not sure I remember all the details, but these are main.
Hope you'll deal with it.