Brussels will be reeling after a majority of Icelanders voted against restarting accession talks with the bloc.