travis has some bogus non-standard libzmq package installed, remove it
and explicitly install libzmq2 to start