postgresql 9.4 + BDR Fails
The tutorial on that link is not complete. 
You should type 

apt-get install bdr-9.4


instead of 

apt-get install postgresql-bdr-9.4


After that everything is working fine..

I also lose some time to figure that out..