I am on Ubuntu (16.04) too . Have compiled the wallet(both GUI and console) from source. Have sent and received Francs from Yobit. Works fine.